#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;

int gcd(int a, int b){
			 if(a == 0) return b;
			 if(b == 0) return a;
			 if(a > b) return gcd(b, a%b);
			 else return gcd(a, b%a);

}

int main(){ 
	if(1){
		freopen(" euclid2.txt","r",stdin);
		freopen(" euclid2.txt","w",stdout);
	}

	int t = 0, a = 0, b = 0;
	cin>>t;

	for (int i = 0; i < t; i++)
	{
		cin>>a>>b;
		int ans = gcd(a,b);
		cout << ans << endl;

	}



	return 0;
}