#include <iostream>
#include <cstring>
using namespace std;

char arr[255];

int mod(int a) {
	int c=0;
	for(int i=0; i<strlen(arr); i++) c=((arr[i]-'0')+c*10)%a; 
	return c;
	}
	
int gcd(int a, int b) {
	if(b==0) return a;
	else return gcd(b, a%b);
}

int main() {
	// your code goes here
	int n, a;
	cin>>n;
	while(n--) {
		cin>>a>>arr;
		if(a==0) cout<<arr<<endl;
		else {
			int d=mod(a);
			cout<<gcd(a, d)<<endl;
		}
	}
	return 0;
}