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