#include <iostream>
#include <cstdlib>
using namespace std;
int nwd(int a,int b)
{
do
{
if(a>b)
{
a-=b;
}
else
{
b-=a;
}
}
while(a!=b);
return a;
}
int main()
{
int a,b,t;
cin>>t;
for(int i=0;i<t;i++)
{
cin>>a>>b;
cout<<nwd(a,b)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbndkKGludCBhLGludCBiKQp7CiAgICBkbwogICAgewogICAgICAgIGlmKGE+YikKICAgICAgICB7CiAgICAgICAgICAgIGEtPWI7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGItPWE7CiAgICAgICAgfQogICAgfQogICAgd2hpbGUoYSE9Yik7CiAgICByZXR1cm4gYTsKfQppbnQgbWFpbigpCnsKICAgIGludCBhLGIsdDsKICAgIGNpbj4+dDsKICAgIGZvcihpbnQgaT0wO2k8dDtpKyspCiAgICB7CiAgICAgICAgY2luPj5hPj5iOwogICAgICAgIGNvdXQ8PG53ZChhLGIpPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K