#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;
 
}