韩蒟蒻“爱”数学
题号:NC214633
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

作为一个数学被迫爱好者,韩蒟蒻给自己弟弟出了这样一道题,有a、b、c三个正整数,问是否存在一个正整数d,使得a2d2+b2c2=2abcd

输入描述:

输入一个T( 1≤T≤105),表示接下来有T组测试数据,接下来T行。

每行输入三个整数a、b、c。(1≤a、b、c≤109)

输出描述:

输出有T行,每行对应一个结果,如果存在,请输出任意一个满足的d的值,不存在请输出"-1"。

示例1

输入

复制
2 
1 1 1 
3 4 5

输出

复制
1 
-1