#include <iostream>
#include <cstdlib>
using namespace std;
int a,b,test;
int NWD(int a, int b);
int main()
{
cin>>test;
for(int i=1;i<=test;i++)
{
cin>>a>>b;
cout<<NWD(a,b)<<endl;
}
return 0;
}
int NWD(int a, int b)
{
if(a==b)
{
exit(a);
}
do
{
if(a>b)
a=a-b;
else
b=b-a;
}
while(a!=b);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgYSxiLHRlc3Q7CgppbnQgTldEKGludCBhLCBpbnQgYik7CgppbnQgbWFpbigpCnsKICAgIGNpbj4+dGVzdDsKCiAgICBmb3IoaW50IGk9MTtpPD10ZXN0O2krKykKICAgIHsKICAgIGNpbj4+YT4+YjsKICAgIGNvdXQ8PE5XRChhLGIpPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0KCmludCBOV0QoaW50IGEsIGludCBiKQp7CiAgICAgaWYoYT09YikKICAgIHsKICAgICAgICBleGl0KGEpOwogICAgfQoKICAgIGRvCiAgICB7CiAgICAgICAgaWYoYT5iKQogICAgICAgIGE9YS1iOwogICAgICAgIGVsc2UKICAgICAgICBiPWItYTsKICAgIH0KICAgIHdoaWxlKGEhPWIpOwp9