A40960.次大公约数

小王和小明是两位热爱数学和编程的小学生。他们经常一起参加各种编程竞赛和数学挑战。有一天，他们的教授给他们出了一道有趣的题目：

"给定两个数，求出这两个数的次大公约数。如果这两个数没有次大公约数，请输出-1。"

小王和小明决定一起解决这个问题。他们知道，最大公约数（GCD）是一个常见的概念，但次大公约数对他们来说是一个新的挑战。他们决定先回顾一下最大公约数的求法，然后再思考如何找到次大公约数。

$\large{数据范围}$

• $1 \leq T \leq 100$
• $1 \leq a, b \leq 1000$

第一行输入一个整数 $T$，代表测试用例数目。

对于每一组测试用例，输入两个整数。$a, b$ 占一行。

对于每一组测试用例，输出一个整数占一行，代表 $a, b$ 的次大公约数。

测试用例 $1$ : $12$ 和 $4$ 的次大公约数为 $2$。

测试用例 $2$ : $2$ 和 $1$ 有最大公约数为 $1$，但是没有次大公约数， 所以输出 $-1$。