#include<bits/stdc++.h> 
using namespace std;
int getdiv(int a,int b){
int r=0;
if(a==0)
return b;
else
if
(b==0)
return a;
else 
while(b!=0) {
	r=a%b;
	a=b; 
b=r; 
	} 
return a;
}
int main(){
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int n,m;
int k;
int i;
fin>>k;
for(i=1;i<=k;i++){
fin>>n>>m;
fout<<getdiv(n,m);
fout<<endl;
n=0;
m=0;
}
}