【数学游戏】

题目描述
Kri 喜欢玩数字游戏。
一天，他在草稿纸上写下了t tt对正整数( x , y ) (x,y)(x,y)，并对于每一对正整数计算出了z = x ∗ y ∗ g c d ( x , y ) z=xygcd(x,y)z=x∗y∗gcd(x,y)。
可是调皮的Zay找到了Kri的草稿纸，并把每一组的y yy都擦除了，还可能改动了一些z zz。
现在Kri想请你帮忙还原每一组的y yy，具体地，对于每一组中的x xx和z zz，你需要输出最小的正整数y yy，使得z = x ∗ y ∗ g c d ( x , y ) z=xygcd(x,y)z=x∗y∗gcd(x,y)。如果这样的y yy不存在，也就是Zay一定改动了z zz，那么请输出− 1 -1−1。
注：g c d ( x , y ) gcd(x,y)gcd(x,y)表示x xx和y yy的最大公约数，也就是最大的正整数d dd，满足d dd既是x xx的约数，又是y yy的约数。

输入格式
第一行一个整数，表示有t tt对正整数x xx和y yy。
接下来t tt行，每行两个正整数x xx和y yy，含义见题目描述。

输出格式
对于每对数字输出一行，如果不存在满足条件的正整数y yy，请输出− 1 -1−1，否则输出满足条件的最小正整数y yy.

样例
样例输入
3
5 30
4 8
11 11

样例输出
6
-1
1

数据范围
对于20 % 20%20%的数据，t , x , z ≤ 1 0 3 t,x,z\leq10^3t,x,z≤10