输入两个正整数 ， ，求其最大公约数。

输入描述:

第一行输入一个整数 ，表示数据组数。每组输入两个正整数。

输出描述:

对于每组输入，请输出其最大公约数