神奇数字
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小蓝有三个正整数  a , b , c,小蓝想找出所有正整数  x  ,使得     (mod   x)  。
请从小到大输出所有 x 可能的取值,如果有无限种可能的 x ,则输出 -1 。

输入描述:

本题包含多组测试样例,第一行包含一个正整数  t  表示  组数据。
每组数据一行,包括三个正整数  a , b , c  。

输出描述:

输出 t 行。
每组样例输出一行表示结果。

示例1

输入

复制
2
1 2 3
371 429 516

输出

复制
1
1 29

说明

371\equiv 429 \equiv 516 (mod 29)