#include <bits/stdc++.h>
using namespace std;
int n, t1, t2, pr;
int main(){
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");

	fin>>n;
	for(int i=0; i<n; i++){
		fin>>t1>>t2;

		while(1){
			if(t1>t2){
				t1=t1%t2;
			}else{
				t2=t2%t1;
			}
			if(!t1){
                fout<<t2<<endl;
                break;
			}else if(!t2){
                fout<<t1<<endl;
                break;
			}
		}

	}
}