#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin >> t;
    for (int i = 0; i < t; i++)
    {
        int a, b;
        cin >> a >> b;
        int mx = max(a, b);
        int lcd = -1;
        for (int j = 2; j <= a*b; j++)
        {
            if (a % j == 0 && b % j == 0)
            {
                lcd = j;
                break;
            }
        }
        cout << lcd << endl;
    }

    return 0;
}