#include <cstdlib> 
#include <iostream> 
#include <fstream> 

 
using namespace std; 

 
int main(int argc, char *argv[]) 
{ 
int a,b,r,n,i; 
ifstream f("euclid2.in"); 
ofstream f1("euclid2.out"); 
f>>n; 
for(i=1;i<=n;i++){ 
f>>a>>b; 
while(b!=0){   
r=a%b; 
a=b; 
b=r; 
} 
f1<<a<<endl; 
} 
f.close();  
f1.close(); 
   
return 0;
}