#include <iostream>
#include <fstream>
using namespace std;

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

int cmmdc(int a, int b) {
  if (b == 0) return a;
  else return cmmdc(b, a % b);
}

int teste;

void rezolvare() {
  int a, b;
  f >> a >> b;
  g << cmmdc(a, b) << '\n';
}

int main () {
  f >> teste;
  while(teste--) {
    rezolvare();
  }
}