输入T组数，每组2个数a_i和b_i。输出T组数，分别为a_i和b_i的最大公约数。
第一行为一个正整数T。
第2行至T+1行，每行为两个数，为a_i和b_i。
输出T行，每行为a_i和b_i的最大公约数。
2 6 8 12 16
2 4
3 5 7 2 2 3 9
1 2 3
对于100%的数据，1<= T <= 1e6, 1< a_i, b_i < 1e6。