#include "bits/stdc++.h"
using namespace std;
 
 
int main(){
	//freopen("euclid2.in", "r", stdin);
	//freopen("euclid2.out", "r", stdout);
	int t;
	scanf("%d", &t);
	while(t--){
		int a, b;
		scanf("%d %d", &a, &b);
		printf("%d\n", __gcd(a, b));
	}
}