有趣的数学
题号:NC208433
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

wq非常喜欢数学。

作为数学爱好者,他常常称呼自己”数学带师“(这是个Fake speech),老师和同学对他也非常认可,请他参与了期末考试的命题,为了让所有人都能做对,他出了一个非常简单的题

现在有a,b,c三个正整数,wq想知道是否存在一个正整数d,使得

成立

输入描述:

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

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

输出描述:

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

输入

复制
2
1 1 1
3 4 5

输出

复制
1
-1