#include <iostream>
#include <cstdlib>
using namespace std;
int NWD (int a, int b)
{
if (b!=0)
return NWD(b, a%b);
else (a==b);
{
return a;
}
return a;
}
int main()
{
int a, b, ile;
a !=0;
b !=0;
cin >> ile;
if (ile >= 1 && ile <= 100000)
{
for (int i = 0; i < ile; i++)
{
cin >>a>>b;
if (a >= 2 && a <= 1000000 && b >= 2 && b <= 1000000)
{
cout << NWD(a,b)<<endl;
}
else{
return 0;
}
}
}
else{
return 0;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBOV0QgKGludCBhLCBpbnQgYikKCnsKICAgIGlmIChiIT0wKQogICAgICAgIHJldHVybiBOV0QoYiwgYSViKTsKICAgICAgICBlbHNlIChhPT1iKTsKICAgICAgICB7CiAgICAgICAgICAgcmV0dXJuIGE7CiAgICAgICAgfQoKCnJldHVybiBhOwp9CgoKaW50IG1haW4oKQp7CgogICAgaW50IGEsIGIsIGlsZTsKICAgIGEgIT0wOwogICAgYiAhPTA7CiAgICBjaW4gPj4gaWxlOwogICAgCgppZiAoaWxlID49IDEgJiYgaWxlIDw9IDEwMDAwMCkKewoKCgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBpbGU7IGkrKykKICAgIHsKICAgICAgICAgY2luID4+YT4+YjsKCiAgICAgICAgaWYgKGEgPj0gMiAmJiBhIDw9IDEwMDAwMDAgJiYgYiA+PSAyICYmIGIgPD0gMTAwMDAwMCkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwgTldEKGEsYik8PGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIHJldHVybiAwOwoKICAgICAgICB9CgoKICAgIH0KCn0KZWxzZXsKICAgIHJldHVybiAwOwp9CiAgICByZXR1cm4gMDsKCn0K