#include<bits/stdc++.h>
#include <algorithm>
#include<fstream>

using namespace std;

ifstream fin("euclid2.in");
ofstream fout("euclid2.out");

int cmmdc(int a,int b){
      int r = a%b;
      while(r){
        a=b;
        b=r;
        r=a%b;
      }
      return b;
}


int main()
{
    int n;
	fin>>n;
	for(int i = 1; i <= n ; i++){
        int a,b;
        fin>>a>>b;
        fout<<cmmdc(a, b)<<'\n';
	}
}