#include<iostream> 
#include<fstream> 
using namespace std; 
long n , a, b,i,aux ; 
int main() 

{ 
ifstream f ("euclid2.in"); 
ofstream g ("euclid2.out"); 
f>>n; 
for(i=1;i<=n;i++) 
{f>>a>>b; 

if(a<b) 
{ 
aux=a%b; 
a=b; 
b=aux; 

} 
while (a%b) 

{aux=a%b; 
a=b; 
b=aux; 
} 
g<<b<<"\n"; 

} 
f.close(); 
g.close(); 
return 0; 

}