#include<iostream.h>
#include<fstream.h>

int a,b,t;

int cmd(int a,int b)
	{
	if(!b)
		return a;
	return cmd(b,a%b);
	}

int main()
	{
	int i, c;
	fstream f("euclid2.in",ios::in),g("euclid2.out",ios::out);
	f>>t;
	for(i=1;i<=t;i++)
		{
		f>>a>>b;
            c = cmd(a,b);
		g<<c<<'\n';
		}
	f.close();g.close();
	return 0;
	}