#include<fstream>
using namespace std;

ifstream in("euclid2.in");
ofstream out("euclid2.out");

int cmmdc(int a,int b){
	int r=a%b;
	while(r)
		{
		a=b;
		b=r;
		r=a%b;
	}
	out<<b<<"\n";
}

int main(){
	
int T,i,a,b;
in>>T;

for(i=1;i<=T;i++){
	in>>a>>b;
	cmmdc(a,b);
}

return 0;
}