#include <fstream.h>
#include <iostream.h>
int n,i;
int ver(int x,int y){
	if(x==y)
		return x;
	if(x>y)
		return ver(x-=y,y);
	else
		return ver(x,y-=x);
}
int main(){
	ifstream fin("euclid2.in");
	fin>>n;
	int a[n+1][3];
	for(a[0][0]=1;a[0][0]<=n;a[0][0]++){
		fin>>a[a[0][0]][1];
		fin>>a[a[0][0]][2];
	}
	fin.close();
	ofstream fout("euclid2.out");
	for(i=1;i<=n;i++)
		fout<<ver(a[i][1],a[i][2])<<'\n';
	fout.close();
	return 0;
}