#include <iostream>
#include <fstream>
 
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");


void euclid2(int a,int b){
	int r=1;
	while (r!=0){
		r=a%b;
		a=b;
		b=r;
	}
	fout<<a<<"\n";
}
 
 
int main(){
	int i,j,x,y,n; 
	fin>>n;
	for (i=1;i<=n;i++){
	fin>>x>>y;
	x>y?euclid2(x,y):euclid2(y,x);}
fin.close();
fout.close();
return 0;
}