输入描述:

第一行一个正整数，表示组数据。
接下来行，每行两个正整数。

输出描述:

对于每组数据，输出同余方程的最小正整数解，若无解，输出"-1"（没有引号）。