#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    int q,p1,div,mod;
    cin>>n;
    cin.ignore();
    for(int i=0;i<n;i++)
    {
        vector<int> v;
        string p;
        getline(cin,p);
        stringstream ss(p);
        while(ss>>p1)
        {
            v.push_back(p1);
        }
       
        
        int max_gcd = 0;
        for(int j=0;j<v.size();j++){
            for(int k=j+1;k<v.size();k++){
                int current_gcd = __gcd(v[j], v[k]);
                max_gcd = max(max_gcd, current_gcd);
            }
        }
        cout << max_gcd << endl;  
    }
}