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