#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define nl "\n"
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int t;
    cin>>t;
    while(t--){
        int x, y; cin>>x>>y;
        int ans = -1;
        for (int i = 1; i <= 100; i++) {
            if (i%x != 0 && i%y != 0){
                ans = i; break;
            }
        }
        cout<<ans<<nl;
    }

    return 0;
}