次询问，每次给两个正整数 ，请输出他们的次大公因数。
如果只有一个公因数（不存在次大公因数），输出 -1
-1
第一行一个数 。
接下来 ，每行两个整数，即当前的询问。
输出 行，每行为一次询问的答案。
样例输入 1
5 100 100 100 50 100 10 100 33 100 5
样例输出 1
50 25 5 -1 1
对于 的数据，，。