#include<iostream>   
#include<fstream>   
  using namespace std;
int t,a,b;   
  
 inline int cmmdc(int a, int b)   
  {   
int c;
       while(c=a%b)
{
a=b;
b=c;
}
	return b;   
  }   
  
  
  int main()   
 {   
  ifstream f("euclid2.in");   
  ofstream g("euclid2.out");   
 f>>t;   
 for(t;t;--t)   
  {f>>a>>b;   
  g<<cmmdc(a,b)<<'\n';   
  }   
  return (0);   
  }