题目描述

多组询问，每组询问给两个数字 $a,b$，求 $\gcd(a,b)$ 的值。

输入格式

第一行输入一个 $t$ 代表 $t$ 组询问。

接下来 $t$ 行，每行两个整数 $a,b$

输出格式

输出 $\gcd(a,b)$ 一共输出 $t$ 行

3
1 2
2 4
3 6

1
2
3

提示

$1\leq t\leq 10^5,1\leq a,b\leq 10^{18}$