#include <iostream>
using namespace std;
int t;
int main()
{
cin>>t;
int a,b;
while (t--)
{
cin>>a>>b;
while(a!=b)
{
if (a>b)a-=b;
else (b>a);b-=a;
}
cout<<a+b<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB0OwoKaW50IG1haW4oKQp7CiAgICBjaW4+PnQ7CgogICAgaW50IGEsYjsKCiAgICB3aGlsZSAodC0tKQogICAgewoKICAgIGNpbj4+YT4+YjsKCiAgICB3aGlsZShhIT1iKQogICAgewogICAgICAgIGlmIChhPmIpYS09YjsKICAgICAgICBlbHNlIChiPmEpO2ItPWE7CiAgICB9CiAgICBjb3V0PDxhK2I8PGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=