rt，只要提供任意数据大于 $10^6$ 的公约数即可hack掉。

输入:

1
9 2
12814526 12814526
19221789 19221789
25629052 25629052
32036315 32036315
38443578 38443578
44850841 44850841
51258104 51258104
57665367 57665367
64072630 64072630

这个数据是质数 $6407263$ 的整数倍，能够构成答案的，但题解的不可以。