#include <iostream>
#include<stdio.h>
using namespace std;

long cmmdc (long a, long b)
{
	long r=b;
	while (r)
	{
		r=a%b;
		a=b;
		b=r;
	}
	return a;
}

int main()
{
	long x,y,t,i;
	//ifstream f ("euclid2.in");
	freopen("euclid2.in","r",stdin);
	//ofstream g ("euclid2.out");
	freopen("euclid2.out","w",stdout);
	cin>>t;
	for (i=0;i<t;++i)
	{
		cin>>x>>y;
		cout<<cmmdc(x,y)<<endl;
	}
	//g.close();
}