#include<fstream>

using namespace std;

   
ifstream in("euclid2.in");   
ofstream out("euclid2.out");   
  
unsigned long a,b,t;   
  
int euclid(unsigned long a, unsigned long b)   
{   
unsigned long int r;   
while(r)   
    {r=a%b;
    a=b;
    b=r;}   
return a;   
  
}   
int main()   
{   
in>>t;   
while(t)   
    {in>>a>>b;out<<euclid(a,b)<<endl;
    t--;}   
return 0;   
}