C1923 求最大公约数问题

第一行一个正整数 $n$，表示有 $n$ 组数据。$1 \le n \le 30000$

接下来 $n$ 行，每行两个正整数，用空格分隔。每个正整数不大于$1,000,000,000$。

每组数据输出一行，包含一个正整数，即两个正整数的最大公约数。