牛牛可喜欢数学啦。
作为数学爱好者，牛牛可是个数学大师。牛牛的数学老师也知道这一点，所以让牛牛参与了数学考试的命题。牛牛为了让大家都能做对，所以出了一个简单的题。现在有a、b、c三个正整数，牛牛想要知道，是否存在一个正整数d，使得a2d2+b2c2=2abcd成立。
输入描述:
输入一个T( 1≤T≤105)，表示接下来有T组测试数据，接下来T行。
每行输入三个数a、b、c。(1≤a、b、c≤109)
输出描述:
输出有T行，每行对应一个结果，如果存在，请输出任意一个满足的d的值，不存在请输出"-1"。