题目描述

给出多组测试数据，每组包含两个正整数，求出它们的最大公约数。

输入格式

第一行输入一个整数 $n$，表示有 $n$ 组测试数据。

随后 $n$ 行，每行输入两个整数 $x, y$。

输出格式

输出每组测试数据的最大公约数，每组结果占一行。

样例

3
6 6
12 11
33 22

6
1
11

数据范围

$1 \le n \le 100$。

$1 \le x, y \le 10000$。