给出两个正整数，求出它们的最大公约数。
第一行输入一个整数 ( n ) (0 < ( n ) ≤ 100)，表示有 ( n ) 组测试数据； 随后的 ( n ) 行输入两个整数 ( x ), ( y ) (0 < ( x ), ( y ) ≤ 10000)。
输出每组测试数据的最大公约数。
3 6 6 12 11 33 22
6 1 11
