#include <bits/stdc++.h>
#include <fstream>
using namespace std;

int main(){
	ifstream cin("euclid2.in");
	ofstream cout("euclid2.out");
	int t;
	cin >> t;
	while(t--){
		int a,b;
		cin >> a >> b;
		while(a!=b){
			if(a>b){
				a=a-b;
			}
			if(b>a){
				b=b-a;
			}
		}
		if(a==1){
			cout << 0;
		}
		else{
			cout << a;
		}	
	}
	return 0;
}