给定 n 对正整数 ,请你求出每对数的最大公约数。
第一行包含整数 n 。
接下来 n 行,每行包含一个整数对 。
输出共 n 行,每行输出一个整数对的最大公约数。
样例输入
2 3 6 4 6
样例输出
3 2
,