#include <iostream>
long int nNWD(long int nLiczba1, long int nLiczba2)
{
long int c=0;
while(nLiczba2!=0)
{
c=nLiczba1%nLiczba2;
nLiczba1=nLiczba2;
nLiczba2=c;
}
return nLiczba1;
}
int main()
{
int nLiczbaZestawow;
std::cin>>nLiczbaZestawow;
long int nWymiarPierwszy, nWymiarDrugi;
for(int i=1; i<=nLiczbaZestawow; i++)
{
std::cin>>nWymiarPierwszy>>nWymiarDrugi;
std::cout<<nNWD(nWymiarPierwszy, nWymiarDrugi)<<std::endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKbG9uZyBpbnQgIG5OV0QobG9uZyBpbnQgbkxpY3piYTEsIGxvbmcgaW50IG5MaWN6YmEyKSAKewoJbG9uZyBpbnQgYz0wOyAKCXdoaWxlKG5MaWN6YmEyIT0wKQoJewoJCWM9bkxpY3piYTElbkxpY3piYTI7CgkJbkxpY3piYTE9bkxpY3piYTI7CgkJbkxpY3piYTI9YzsKCX0KCXJldHVybiBuTGljemJhMTsKfQoKCmludCBtYWluKCkKewoJaW50IG5MaWN6YmFaZXN0YXdvdzsKCglzdGQ6OmNpbj4+bkxpY3piYVplc3Rhd293OwoKCWxvbmcgaW50IG5XeW1pYXJQaWVyd3N6eSwgbld5bWlhckRydWdpOyAKCQoJZm9yKGludCBpPTE7IGk8PW5MaWN6YmFaZXN0YXdvdzsgaSsrKSAKCXsKCQlzdGQ6OmNpbj4+bld5bWlhclBpZXJ3c3p5Pj5uV3ltaWFyRHJ1Z2k7CgkJc3RkOjpjb3V0PDxuTldEKG5XeW1pYXJQaWVyd3N6eSwgbld5bWlhckRydWdpKTw8c3RkOjplbmRsOwoJfQoKCXJldHVybiAwOwp9Cg==