#include <bits/stdc++.h>
using namespace std;

int lcd(int n, int m)
{
    int t;
    if (n < m)
    {
        t = n;
    }
    if (n > m)
    {
        t = m;
    }
    if(t == 1){
        return 1;
    }
    else if(t == 0){
        return -1;
    }
    for (int i = 2; i < t; i++)
    {
        if (m % i == 0 && n % i == 0)
        {
            // cout << i << endl;
            return i;
        }
    }
    return -1;
}
int main()
{
    int tcase;
    cin >> tcase;
    while (tcase--)
    {
        int n, m;
        cin >> n >> m;
        cout << lcd(n, m) << endl;
    }

    return 0;
}