#include <bits/stdc++.h>

#define rc(x) return cout<<x<<endl,0

using namespace std;

int t,a,b,m,n,r, f[100000];
int k = INT_MAX;

int main(){
	freopen("euclid2.in", "r", stdin);
    freopen("euclid2.out", "w", stdout);
	cin >> t;
	for(int i=0; i<t; i++){
		cin >> a >> b;
		n = min(a,b);
		m = max(a,b);
		while(1){
			r = m % n;
			if(r == 0){
				f[i] = n;
				break;
			}
			m = n;
			n = r;
		}
	}
	for(int i=0; i<t; i++){
		cout << f[i] << '\n';
	}
	return 0;
}