#include <iostream>
 
int nwd(int a, int b);
 
int main()
{
int t, a, b;
std::cin>>t;
for(int licznik=0;licznik<t;licznik++)
{
std::cin >>a >>b;
std::cout<<nwd(a,b) <<std::endl;
}
}
 
int nwd(int a,int b) //algorytm Euklidesa
{
    if (a==0||b==0)
        return 0;
        if (a==b)
    return a;
int LiczbaWieksza,LiczbaMniejsza;
if (a>b)
{
    LiczbaWieksza=a;
    LiczbaMniejsza=b;
}
if (b>a)
{
    LiczbaWieksza=b;
    LiczbaMniejsza=a;
}
int modulo=LiczbaMniejsza;
while(1)
{
if(LiczbaWieksza%modulo==0)
    return modulo;
modulo=LiczbaWieksza%modulo;
}
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG53ZChpbnQgYSwgaW50IGIpOwoKaW50IG1haW4oKQp7CmludCB0LCBhLCBiOwpzdGQ6OmNpbj4+dDsKZm9yKGludCBsaWN6bmlrPTA7bGljem5pazx0O2xpY3puaWsrKykKewpzdGQ6OmNpbiA+PmEgPj5iOwpzdGQ6OmNvdXQ8PG53ZChhLGIpIDw8c3RkOjplbmRsOwp9Cn0KCmludCBud2QoaW50IGEsaW50IGIpIC8vYWxnb3J5dG0gRXVrbGlkZXNhCnsKICAgIGlmIChhPT0wfHxiPT0wKQogICAgICAgIHJldHVybiAwOwogICAgICAgIGlmIChhPT1iKQogICAgcmV0dXJuIGE7CmludCBMaWN6YmFXaWVrc3phLExpY3piYU1uaWVqc3phOwppZiAoYT5iKQp7CiAgICBMaWN6YmFXaWVrc3phPWE7CiAgICBMaWN6YmFNbmllanN6YT1iOwp9CmlmIChiPmEpCnsKICAgIExpY3piYVdpZWtzemE9YjsKICAgIExpY3piYU1uaWVqc3phPWE7Cn0KaW50IG1vZHVsbz1MaWN6YmFNbmllanN6YTsKd2hpbGUoMSkKewppZihMaWN6YmFXaWVrc3phJW1vZHVsbz09MCkKICAgIHJldHVybiBtb2R1bG87Cm1vZHVsbz1MaWN6YmFXaWVrc3phJW1vZHVsbzsKfQp9Cg==

MSAxMjM0NTYgNjUzNDIxCg==

1 123456 653421