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