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