输入描述:

第一行包含一个正整数，表示同余方程的个数。
接下来行，每行两个正整数。
数据保证所有的最小公倍数不超过。
注意运算过程中的乘法溢出。

输出描述:

输出同余方程的最小非负整数解，若无解输出"-1"（没有引号）。