#include<iostream>
        #include <fstream>

      using namespace std;

ifstream f("euclid2.in" );
ofstream g("euclid2.out");

int magic(long a,long b){
                while(b){
           long rest=a%b;
                     a=b;
                  b=rest;
         } g<<a<<endl;
                return 1;
                        }

              int main(){
              int n;f>>n;
   for( int i=0;i<n;i++){
                long a,b;
                 f>>a>>b;
              magic(a,b);
                        }
                        }