#include <iostream>
#include <math.h>
using namespace std;
int rekurencja(int boka,int bokb)
{
unsigned long r;
if(bokb==0) return (boka);
else
{
r=boka%bokb;
if (boka>bokb) boka=bokb;
bokb=r;
rekurencja (boka,bokb);
}
}
int main()
{
int licznik;
cin >> licznik;
int a,b,c,pole;
for (int i=0; i<licznik; i++)
{
cin >>a>>b;
if (a==b)
{
int i=a-1;
while (a%i!=0)
{
i--;
}
cout <<i <<endl;
}
else
{
pole =a*b;
if (a>b) c=rekurencja(a,b);
else
c=rekurencja(b,a);
cout <<c<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCByZWt1cmVuY2phKGludCBib2thLGludCBib2tiKQp7CiAgICB1bnNpZ25lZCBsb25nIHI7CiAgICBpZihib2tiPT0wKSByZXR1cm4gKGJva2EpOwogICAgZWxzZQogICAgewogICAgICAgIHI9Ym9rYSVib2tiOwogICAgICAgIGlmIChib2thPmJva2IpIGJva2E9Ym9rYjsKICAgICAgICBib2tiPXI7CiAgICAgICAgcmVrdXJlbmNqYSAoYm9rYSxib2tiKTsKICAgIH0KfQppbnQgbWFpbigpCnsKICAgIGludCBsaWN6bmlrOwogICAgY2luID4+IGxpY3puaWs7CiAgICBpbnQgYSxiLGMscG9sZTsKICAgIGZvciAoaW50IGk9MDsgaTxsaWN6bmlrOyBpKyspCiAgICB7CiAgICAgICAgY2luID4+YT4+YjsKICAgICAgICBpZiAoYT09YikKICAgICAgICB7CiAgICAgICAgICAgIGludCBpPWEtMTsKICAgICAgICAgICAgd2hpbGUgKGElaSE9MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaS0tOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgPDxpIDw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgcG9sZSA9YSpiOwogICAgICAgICAgICBpZiAoYT5iKSBjPXJla3VyZW5jamEoYSxiKTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgYz1yZWt1cmVuY2phKGIsYSk7CiAgICAgICAgICAgIGNvdXQgPDxjPDxlbmRsOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9Cg==