#include<fstream.h>
main()
 {ifstream f ("euclid2.in");
 ofstream g ("euclid2.out");
 long t,i,a, b;
 f>>t;
 for(i=1;i<=t;i++)
   { f>>a>>b;
 
    while(a!=b)
       if(a>b) a=a-b;
        else b=b-a;
    g<<a<<"\n";} }