#include <cstdlib>
#include <iostream>
#include <fstream>

using namespace std;
int A,B,n,i;

int euclid(int a, int b){
      if(!b) return a;
   return  euclid(b, a%b);
}
 
int main(int argc, char *argv[])
{
     
   ifstream f("euclid2.in");
    ofstream f1("euclid2.out");
    f>>n;
    for(i=1;i<=n;i++){
                     f>>A>>B;
                     f1<<euclid(A,B)<<endl;
                    }
                     f.close();
                      f1.close();

    return EXIT_SUCCESS;
}