#include <iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int main()
{
    int i,j,a,b,r,x=-1,k,n,v[100000];
    in>>n;
    for(k=1;k<=n;k++)
    {
    in>>i;
    in>>j;
    if(i>j)
    {
        a=i;
        b=j;
    }
    else
    {
        a=j;
        b=i;
    }
    r=a%b;
   while(r)
   {
       a=b;
       b=r;
       r=a%b;
   }
   out<<b;
   out<< '\n';
    }


   return 0;
}