#include <fstream>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int a,b,t;
int main()
{   f>>t;
   for(int i=1;i<=t;i++){f>>a>>b;
                         while(a%b!=0 || b%a!=0)if(a>b)a=a-b;
                            else b=b-a;
                         g<<a<<'\n';

                        }

    return 0;
}