#include <iostream>
using namespace std;
int main()
{
int attempts;
cin >> attempts;
cout << endl;
int *a = new int[attempts];
int *b = new int[attempts];
int *candy = new int[attempts];
bool *check = new bool[attempts];
for (int i = 0; i < attempts; i++)
{
cin >> a[i] >> b[i];
cout << endl;
}
for (int i = 0; i < attempts; i++)
{
candy[i] = 0;
while (check[i])
{
candy[i]++;
if (candy[i] % a[i] == 0 && candy[i] % b[i] == 0)
{
cout << candy[i] << endl;
check[i] = false;
}
}
}
delete[] a;
delete[] b;
delete[] candy;
delete[] check;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJaW50IGF0dGVtcHRzOwoJY2luID4+IGF0dGVtcHRzOwoJY291dCA8PCBlbmRsOwoJCglpbnQgKmEgPSBuZXcgaW50W2F0dGVtcHRzXTsKCWludCAqYiA9IG5ldyBpbnRbYXR0ZW1wdHNdOwoJaW50ICpjYW5keSA9IG5ldyBpbnRbYXR0ZW1wdHNdOwoJYm9vbCAqY2hlY2sgPSBuZXcgYm9vbFthdHRlbXB0c107CgoJZm9yIChpbnQgaSA9IDA7IGkgPCBhdHRlbXB0czsgaSsrKQoJewoJCWNpbiA+PiBhW2ldCT4+IGJbaV07CgkJY291dCA8PCBlbmRsOwoJfQoKCWZvciAoaW50IGkgPSAwOyBpIDwgYXR0ZW1wdHM7IGkrKykKCXsKCQljYW5keVtpXSA9IDA7CgoJCXdoaWxlIChjaGVja1tpXSkKCQl7CgkJCWNhbmR5W2ldKys7CgkJCWlmIChjYW5keVtpXSAlIGFbaV0gPT0gMCAmJiBjYW5keVtpXSAlIGJbaV0gPT0gMCkKCQkJewoJCQkJY291dCA8PCBjYW5keVtpXSA8PCBlbmRsOwoJCQkJY2hlY2tbaV0gPSBmYWxzZTsKCQkJfQoJCX0KCX0KCglkZWxldGVbXSBhOwoJZGVsZXRlW10gYjsKCWRlbGV0ZVtdIGNhbmR5OwoJZGVsZXRlW10gY2hlY2s7CgoJcmV0dXJuIDA7Cn0=