11827

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <vector>

using namespace std;

vector<int> vb;

int gcd(int a,int b)
{
	if(a%b==0)
	return b;
	else
	return gcd(b,a%b);
}
int main()
{
	int n,a;
	int x,y;
	string str;
	cin>>n;
	getchar();
	stringstream iss;
	int mx;
	while(n--)
	{
		//cin>>x>>y;
		//cout<<gcd(x,y)<<"\n";
		getline(cin,str);
		iss<<str;
		mx=0;
		vb.clear();
		while(iss>>a)
		{
			//cout<<"sdd\n";
			vb.push_back(a);
		}
		iss.clear();
		for(int i=0;i<vb.size()-1;i++)
		{
			for(int j=i+1;j<vb.size();j++)
			{
				a = gcd(vb[i],vb[j]);
				if(a>mx)
				mx = a;
			}
		}
		printf("%d\n",mx);
	}
	return 0;
}