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

/*
 * @author abhishek
 *
*/

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int tt;
    cin>>tt;
    while(tt--) {
        int x, y;
        cin>>x>>y;

        int ans=-1;

        int maxi= max(x, y);
        int mini= min(x, y);

        for(int k= maxi;k<=100;k++) {
            if(k%mini !=0 && k%maxi!=0) {
                ans= k;
                break;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}