问题文

请解决以下 $N$ 个问题：

• 求整数 $A_i$ 和整数 $B_i$ 的最大公约数。

制约

输入满足以下条件：

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i,B_i \leq 10^9$
• 输入的值都是整数

输入

从标准输入按以下格式给出输入。

$N$ $A_1$ $B_1$ $A_2$ $B_2$ $:$ $A_N$ $B_N$

输出

在第 $i$ 行 $(1 \leq i \leq N)$ 输出 $A_i$ 和 $B_i$ 的最大公约数。

示例输入 1

4
6 15
20 19
240 240
555555555 999999999

示例输出 1

3
1
240
111111111