#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#define ll long long int


void solve(){
    ll n, m;
    cin>>n>>m;



    for(ll i=2;i<=min(n, m);i++){
        if(n%i==0 && m%i==0){
            cout<<i<<endl;
            return;
        }
    }

    cout<<-1<<endl;
}

int main(){

    ll t;
    cin>>t;
    while(t--){
        solve();
    }

    return 0;
}