# include <iostream>
# include <fstream>

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

int main(){

 int n,a,b,r;

 f>> n;

 for (int i = 0; i < n; i++){
  f>>a>>b;
  while (b % a != 0){
   r = b % a;
   b = a;
   a = r;
  }
  g<<a<<'\n';
 }

 f.close();
 g.close();

 return 0;
}