#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==

MgoyMDAwIDEwMDAKOTk5OTgzIDEwMDAwMDA=

2
2000 1000
999983 1000000