#include<iostream>
using namespace std;
int main(){
int liczba_testow, temp, a, b, NWW, NWD, ilo;
int tab[20][2];
int pamiec[20][2];
cin >> liczba_testow;
for (int i=0; i<liczba_testow; i++){
cin >> a >> b;
tab[i][0] = a; tab[i][1] =b;
pamiec[i][0] = a; pamiec[i][1] =b;
}
for(int j=0; j<liczba_testow; j++){
while (tab[j][1] != 0){
temp = tab[j][1];
tab[j][1]=tab[j][0]%tab[j][1];
tab[j][0]=temp;
}
}
for (int k=0; k<liczba_testow; k++){
NWD = tab[k][0];
ilo = pamiec[k][0]*pamiec[k][1];
NWW = ilo / NWD;
cout<<NWW<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewogICAgaW50IGxpY3piYV90ZXN0b3csIHRlbXAsIGEsIGIsIE5XVywgTldELCBpbG87CiAgICBpbnQgdGFiWzIwXVsyXTsKICAgIGludCBwYW1pZWNbMjBdWzJdOwogICAgCiAgICBjaW4gPj4gbGljemJhX3Rlc3RvdzsKCiAgICBmb3IgKGludCBpPTA7IGk8bGljemJhX3Rlc3RvdzsgaSsrKXsKICAgICAgICBjaW4gPj4gYSA+PiBiOwogICAgICAgIHRhYltpXVswXSA9IGE7IHRhYltpXVsxXSA9YjsKICAgICAgICBwYW1pZWNbaV1bMF0gPSBhOyBwYW1pZWNbaV1bMV0gPWI7CiAgICB9CgogICAgZm9yKGludCBqPTA7IGo8bGljemJhX3Rlc3RvdzsgaisrKXsKICAgICAgICB3aGlsZSAodGFiW2pdWzFdICE9IDApewogICAgICAgICAgICB0ZW1wID0gdGFiW2pdWzFdOwogICAgICAgICAgICB0YWJbal1bMV09dGFiW2pdWzBdJXRhYltqXVsxXTsKICAgICAgICAgICAgdGFiW2pdWzBdPXRlbXA7CiAgICAgICAgfQogICAgfQoKICAgIGZvciAoaW50IGs9MDsgazxsaWN6YmFfdGVzdG93OyBrKyspewogICAgICAgIE5XRCA9IHRhYltrXVswXTsKICAgICAgICBpbG8gPSBwYW1pZWNba11bMF0qcGFtaWVjW2tdWzFdOwogICAgICAgIE5XVyA9IGlsbyAvIE5XRDsKICAgICAgICBjb3V0PDxOV1c8PGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=