#include <iostream>
using namespace std;
int main()
{
int LP;
cin >> LP;
int Tab1[LP], Tab2[LP];
for (int i = 0; i < LP; i++)
{
cin >> Tab1[i] >> Tab2[i];
}
for (int j = 0; j < LP; j++)
{
int mniejsza, wieksza, wynik;
if (Tab1[j] <= Tab2[j])
{
mniejsza = Tab1[j];
wieksza = Tab2[j];
}
else
{
mniejsza = Tab2[j];
wieksza = Tab1 [j];
}
for (int m = mniejsza; m > 0; m--)
{
if (mniejsza % m == 0)
{
if (wieksza % m != 0)
{ continue; }
else
{
wynik = m;
break;
}
}
}
cout << wynik << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCgppbnQgbWFpbigpCnsKCWludCBMUDsKCWNpbiA+PiBMUDsKCWludCBUYWIxW0xQXSwgVGFiMltMUF07CgoJCglmb3IgKGludCBpID0gMDsgaSA8IExQOyBpKyspCgl7CgkJY2luID4+IFRhYjFbaV0gPj4gVGFiMltpXTsKCX0KCQoJCglmb3IgKGludCBqID0gMDsgaiA8IExQOyBqKyspCgl7CgkJaW50IG1uaWVqc3phLCB3aWVrc3phLCB3eW5pazsKCQlpZiAoVGFiMVtqXSA8PSBUYWIyW2pdKQoJCXsKCQkJbW5pZWpzemEgPSBUYWIxW2pdOwoJCQl3aWVrc3phID0gVGFiMltqXTsKCQl9CgkJZWxzZQoJCXsKCQkJbW5pZWpzemEgPSBUYWIyW2pdOwoJCQl3aWVrc3phID0gVGFiMSBbal07CgkJfQoJCQoJCWZvciAoaW50IG0gPSBtbmllanN6YTsgbSA+IDA7IG0tLSkKCQl7CgkJCWlmIChtbmllanN6YSAlIG0gPT0gMCkKCQkJewoJCQkJaWYgKHdpZWtzemEgJSBtICE9IDApCgkJCQl7IGNvbnRpbnVlOwl9CgkJCQllbHNlCgkJCQl7IAoJCQkJCXd5bmlrID0gbTsKCQkJCQlicmVhazsKCQkJCX0KCQkJfQoJCX0KCQkKCQljb3V0IDw8IHd5bmlrIDw8IGVuZGw7Cgl9CgkKCQoJCQoJcmV0dXJuIDA7Cn0=