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

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

int euclid(int,int);
	
int main(){
	int n,x,y;
	fin>>n;
	while(n){
		fin>>x>>y;
		fout<<euclid(x,y)<<"\n";
		n--;
	}
	fin.close();
	fout.close();
}

int euclid(int x,int y){
	int aux;
	while(y){
	aux=y;
	y=x%y;
	x=aux;
	}
	return x;
}