#include<iostream>
#include<fstream>

using namespace std;

long n, a,b,i;

int verif(int a, int b)
{int i,aux;
	if(a>b) {aux=a; a=b; b=aux;}
	if(b%a==0) return a;  
for(i=a/2; i>=1; i--)
if(a%i==0 && b%i==0) return i;
}
int main()
{
	ifstream f("euclid2.in");
	ofstream g ("euclid2.out");
	f>>n;
	for(i=1;i<=n;i++) {f>>a>>b; g<<verif(a,b)<<endl;}
	f.close();
	g.close();
}