#include <iostream>
using namespace std;
int GRA(int a, int b)
{
if (a==b) return a+b;
else if (a<b)
{
b=b-a;
return GRA(a,b);
}
else if (a>b)
{
a=a-b;
return GRA(a,b);
}
}
int main()
{
int ile_krokow;
int GRACZ_A=0, GRACZ_B=0;
cin>>ile_krokow;
for (int i=0; i<ile_krokow; i++)
{
cin >>GRACZ_A>>GRACZ_B;
cout<<GRA(GRACZ_A, GRACZ_B)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBHUkEoaW50IGEsIGludCBiKQp7CiAgICBpZiAoYT09YikgcmV0dXJuIGErYjsKICAgIGVsc2UgaWYgKGE8YikKICAgIHsKICAgICAgICBiPWItYTsKICAgICAgICByZXR1cm4gR1JBKGEsYik7CiAgICB9CiAgICBlbHNlIGlmIChhPmIpCiAgICB7CiAgICAgICAgYT1hLWI7CiAgICAgICAgcmV0dXJuIEdSQShhLGIpOwogICAgfQogICAgfQppbnQgbWFpbigpCnsKICAgIGludCBpbGVfa3Jva293OwogICAgaW50IEdSQUNaX0E9MCwgR1JBQ1pfQj0wOwogICAgY2luPj5pbGVfa3Jva293OwogICAgZm9yIChpbnQgaT0wOyBpPGlsZV9rcm9rb3c7IGkrKykKICAgIHsKICAgICAgICBjaW4gPj5HUkFDWl9BPj5HUkFDWl9COwogICAgICAgIGNvdXQ8PEdSQShHUkFDWl9BLCBHUkFDWl9CKTw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwoKfQo=