#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
long long t, a, b, r, i;
int main() {
  fin >> t;
  for (i = 1; i <= t; i++) {
    fin >> a >> b;
    r = a % b;
    while (r) {
      a = b;
      b = r;
      r = a % b;
    }
    fout << b << '\n';
  }
  fin.close();
  fout.close();
  return 0;
}