using namespace std;
#include <bits/stdc++.h>
int main()
{
	int n;
	cin >> n;
    vector<pair<int, int>>input(n);
	for (int i = 0; i < n; i++){
		int first, second;
		cin >> first; cin >> second;
		input[i] = pair<int, int>{first, second};
	}
	for (auto& p: input){
		for (int i = 1; i <= 100; i++){
			bool can = false;
			if (i % p.first != 0 && i % p.second != 0){
				cout << i << endl;
				can = true;
			}
			if (!can) cout << -1 << endl;
		}
	}
	return 0;
}