#include <iostream>
using namespace std;
int main()
{
int t,a,b;
for( int i=1;i<=t;i++)
{
cin>>a>>b;
if ( a=b) cout<<a+b<<endl;
else
{
while(b!=a)
{
if(b>a) {b=b-a;}
else if(a>b) {a=b-a; }
}
cout<<a+b<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdCxhLGI7CiAgICBmb3IoIGludCBpPTE7aTw9dDtpKyspCiAgICB7CiAgICAgICAgY2luPj5hPj5iOwogICAgICAgIGlmICggYT1iKSBjb3V0PDxhK2I8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgd2hpbGUoYiE9YSkKICAgICAgICAgICAgewoKICAgICAgICAgICAgICAgIGlmKGI+YSkge2I9Yi1hO30KICAgICAgICAgICAgICAgIGVsc2UgaWYoYT5iKSB7YT1iLWE7IH0KCgogICAgICAgICAgICB9CgogICAgICAgICAgICBjb3V0PDxhK2I8PGVuZGw7CiAgICAgICAgfQogICAgfQoKICAgIAogICAgcmV0dXJuIDA7Cn0K