题目描述
小蓝有三个正整数 aaa , bbb , ccc，小蓝想找出所有正整数 xxx ，使得 a≡b≡ca\equiv b \equiv ca≡b≡c (mod(mod(mod x)x)x) 。
请从小到大输出所有 xxx 可能的取值,如果有无限种可能的 xxx ，则输出 −1-1−1 。
输入
本题包含多组测试样例，第一行包含一个正整数 ttt (t≤105)(t \le 10^5)(t≤105) 表示 ttt 组数据。
每组数据一行，包括三个正整数 aaa , bbb , ccc (1≤a,b,c≤105)(1 \le a,b,c \le 10^5)(1≤a,b,c≤105) 。
每组数据一行，包括三个正整数 aaa , bbb , ccc (1≤a,b,c≤105)(1 \le a,b,c \le 10^5)(1≤a,b,c≤105) 。
输出
输出 tt 行。
每组样例输出一行表示结果。 样例输入 Copy
2
1 2 3
371 429 516
样例输出 Copy
1
1 29
提示
371≡429≡516 (mod(mod 29)29)