#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
const int maxn=1e2+10;
int a[maxn];
int maxx=-1;
int gcd(int a,int b)
{
return b?gcd(b,a%b):a; ///
}
int main()
{
int t;char ch;
scanf("%d",&t);
getchar();
while(t--)
{
char s[maxn];
gets(s);
int to=0,cnt=0;
int num[maxn];
for(int i=0;s[i]!='\0';i++)
{
if(s[i]==' ')
{
num[cnt++]=to;
to=0;
}
else
to=to*10+s[i]-'0';
}
if(to)
num[cnt++]=to;
maxx=-1;
for(int i=0;i<cnt;i++)
{
for(int j=i+1;j<cnt;j++)
{
maxx=max(maxx,gcd(num[i],num[j]));
}
}
cout<<maxx<<endl;
}
}