#include<iostream.h>
#include<fstream.h>
 
int a,b,t;
 
int cmd(int a,int b)
    {
    if(!b)
        return a;
    return cmd(b,a%b);
    }
 
int main()
    {
    int i;
    fstream f("euclid2.in",ios::in),g("euclid2.out",ios::out);
    f>>t;
    for(i=1;i<=t;i++)
        {
        f>>a>>b;
        g<<cmd(a,b)<<endl;
        }
    f.close();g.close();
    return 0;
    }