#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main() {
  freopen("euclid2.in","r",stdin);
  freopen("euclid2.out","w",stdout);
  int T;
  scanf("%d",&T);
  while(T--) {
    int a, b, r;
    scanf("%d %d",&a,&b);
    while(b) {
      r = a%b;
      a = b;
      b = r;
    }
    printf("%d\n",a);
  }
  return 0;
}