#include<stdio.h>

int main(){
	int n;
	long a, b, c;
	freopen("euclid2.in", "r", stdin);   
    	freopen("euclid2.out", "w", stdout);   
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		scanf("%li%li", &a, &b);
		if(a % b == 0)
			printf("%li\n", b);
		else if(b % a == 0)
			printf("%li\n", a);
		else{
			if(a > b)
				c = a % b;
			else c = b % a;
			while(c > a || c > b){
				if(c > a)
					c = c % a;
				else c = c % b;
			}
			printf("%li\n", c);
		}
	}
	return 0;
}