liczba_testow = int(input())
para_grup = []
para_pamieci = []
 
for i in range (0, liczba_testow):
    parka = [int(x) for x in input().split()]
    para_grup.append(parka)
    para_pamieci.append(parka)
 
 
for j in range (0, liczba_testow):
    while para_grup[j][1] != 0:
        temp = para_grup[j][1]
        para_grup[j][1] = para_grup[j][0] % para_grup[j][1]
        para_grup[j][0] = temp
 
 
for k in range (0, liczba_testow):
    nwd = para_grup[k][0]
    ilo = para_pamieci[k][0] * para_pamieci[k][1]
    nww = ilo / nwd
    print(nww)

bGljemJhX3Rlc3RvdyA9IGludChpbnB1dCgpKQpwYXJhX2dydXAgPSBbXQpwYXJhX3BhbWllY2kgPSBbXQoKZm9yIGkgaW4gcmFuZ2UgKDAsIGxpY3piYV90ZXN0b3cpOgogICAgcGFya2EgPSBbaW50KHgpIGZvciB4IGluIGlucHV0KCkuc3BsaXQoKV0KICAgIHBhcmFfZ3J1cC5hcHBlbmQocGFya2EpCiAgICBwYXJhX3BhbWllY2kuYXBwZW5kKHBhcmthKQoKCmZvciBqIGluIHJhbmdlICgwLCBsaWN6YmFfdGVzdG93KToKICAgIHdoaWxlIHBhcmFfZ3J1cFtqXVsxXSAhPSAwOgogICAgICAgIHRlbXAgPSBwYXJhX2dydXBbal1bMV0KICAgICAgICBwYXJhX2dydXBbal1bMV0gPSBwYXJhX2dydXBbal1bMF0gJSBwYXJhX2dydXBbal1bMV0KICAgICAgICBwYXJhX2dydXBbal1bMF0gPSB0ZW1wCgoKZm9yIGsgaW4gcmFuZ2UgKDAsIGxpY3piYV90ZXN0b3cpOgogICAgbndkID0gcGFyYV9ncnVwW2tdWzBdCiAgICBpbG8gPSBwYXJhX3BhbWllY2lba11bMF0gKiBwYXJhX3BhbWllY2lba11bMV0KICAgIG53dyA9IGlsbyAvIG53ZAogICAgcHJpbnQobnd3KQ==