# include <iostream>
# include <fstream>

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

main(){

 int n,a,b,r;

 f>> n;

 for (int i = 0; i < n; i++){
  f>>a>>b;
  if (a > b){
   a=a+b;
   b=a-b;
   a=a-b;
  }

  while (b % a!=0){
   r = b % a;
   b = a;
   a = r;
 }
 g<<a<<'\n';
 }
 f.close();
 g.close();
}