#include <iostream>
int main()
{
int c;
std::cin>>c;
int *a=new int[c];
int *b=new int[c];
int *nwd=new int[c];
for(int i=0;i<c;++i)
{
std::cin>>a[i]>>b[i];
if(a[i]==0)
{
nwd[i]=b[i];
continue;
}
if(b[i]==0)
{
nwd[i]=a[i];
continue;
}
if(a[i]<b[i])
nwd[i]=a[i];
else
nwd[i]=b[i];
while((a[i]%nwd[i]!= 0 )||(b[i]%nwd[i]!=0))
--nwd[i];
}
for(int i=0;i<c;++i)
std::cout<<nwd[i]<<'\n';
delete[] a;
delete[] b;
delete[] nwd;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgppbnQgbWFpbigpCnsKICAgIGludCBjOwogICAgc3RkOjpjaW4+PmM7CiAgICBpbnQgKmE9bmV3IGludFtjXTsKICAgIGludCAqYj1uZXcgaW50W2NdOwogICAgaW50ICpud2Q9bmV3IGludFtjXTsKICAgIGZvcihpbnQgaT0wO2k8YzsrK2kpCiAgICB7CiAgICAgICAgc3RkOjpjaW4+PmFbaV0+PmJbaV07CgogICAgICAgIGlmKGFbaV09PTApCiAgICAgICAgewogICAgICAgICAgICBud2RbaV09YltpXTsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQogICAgICAgIGlmKGJbaV09PTApCiAgICAgICAgewogICAgICAgICAgICBud2RbaV09YVtpXTsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQoKICAgICAgICBpZihhW2ldPGJbaV0pCiAgICAgICAgICAgIG53ZFtpXT1hW2ldOwogICAgICAgIGVsc2UKICAgICAgICAgICAgbndkW2ldPWJbaV07CgogICAgICAgIHdoaWxlKChhW2ldJW53ZFtpXSE9IDAgKXx8KGJbaV0lbndkW2ldIT0wKSkKICAgICAgICAgICAgLS1ud2RbaV07CiAgICB9CiAgICBmb3IoaW50IGk9MDtpPGM7KytpKQogICAgICAgIHN0ZDo6Y291dDw8bndkW2ldPDwnXG4nOwogICAgZGVsZXRlW10gYTsKICAgIGRlbGV0ZVtdIGI7CiAgICBkZWxldGVbXSBud2Q7Cn0K