#include<iostream.h>   
#include<fstream.h>   
  
int t,a,b;   
  
  int cmmdc(int a, int b)   
  {   
       if(!b) return a;   
       return cmmdc(b,a%b);   
  }   
  
  
  int main()   
 {   
  ifstream f("euclid2.in");   
  ofstream g("euclid2.out");   
 f>>t;   
 for(t;t;--t)   
  {f>>a>>b;   
  g<<cmmdc(a,b)<<endl;   
  }   
  return (0);   
  }