#include <iostream>
using namespace std;
int ile;
int dzielnik;
int main()
{
cin>>ile;
int *dzieciA;
dzieciA = new int [ile];
int *dzieciB;
dzieciB = new int [ile];
int *wynik;
wynik = new int [ile];
for(int i=0; i<ile; i++)
{
cin>>dzieciA[i]>>dzieciB[i]; //wczytywanie//
int x;
if(dzieciA[i]>dzieciB[i]) x=dzieciA[i]; //określanie większej liczby//
else x=dzieciB[i];
for(int j=1; j<x; j++) //pętla znajduje największy możliwy dzielnik obu liczb//
{
if(dzieciA[i]%j==0&&dzieciB[i]%j==0) dzielnik=j;
}
int y=dzieciB[i] * dzieciA[i];
wynik[i]=y/dzielnik;
}
for(int i=0; i<ile; i++)
{
cout<<wynik[i]<<endl;
}
delete [] dzieciA;
delete [] dzieciB;
delete [] wynik;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGlsZTsKaW50IGR6aWVsbmlrOwoKaW50IG1haW4oKQp7CiAgICBjaW4+PmlsZTsKCiAgICBpbnQgKmR6aWVjaUE7CiAgICBkemllY2lBID0gbmV3IGludCBbaWxlXTsKCiAgICBpbnQgKmR6aWVjaUI7CiAgICBkemllY2lCID0gbmV3IGludCBbaWxlXTsKCiAgICBpbnQgKnd5bmlrOwogICAgd3luaWsgPSBuZXcgaW50IFtpbGVdOwoKICAgIGZvcihpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgewogICAgICAgIGNpbj4+ZHppZWNpQVtpXT4+ZHppZWNpQltpXTsgICAvL3djenl0eXdhbmllLy8KICAgICAgICBpbnQgeDsKICAgICAgICBpZihkemllY2lBW2ldPmR6aWVjaUJbaV0pIHg9ZHppZWNpQVtpXTsgICAvL29rcmXFm2xhbmllIHdpxJlrc3plaiBsaWN6YnkvLwogICAgICAgIGVsc2UgeD1kemllY2lCW2ldOwoKICAgICAgICAgZm9yKGludCBqPTE7IGo8eDsgaisrKSAgICAgICAgLy9wxJl0bGEgem5hamR1amUgbmFqd2nEmWtzenkgbW/FvGxpd3kgZHppZWxuaWsgb2J1IGxpY3piLy8KICAgICAgICAgewogICAgICAgICAgICAgaWYoZHppZWNpQVtpXSVqPT0wJiZkemllY2lCW2ldJWo9PTApIGR6aWVsbmlrPWo7ICAgCiAgICAgICAgIH0KICAgICAgICBpbnQgeT1kemllY2lCW2ldICogZHppZWNpQVtpXTsKICAgICAgICB3eW5pa1tpXT15L2R6aWVsbmlrOwogICAgfQoKICAgIGZvcihpbnQgaT0wOyBpPGlsZTsgaSsrKQogICAgewogICAgICAgIGNvdXQ8PHd5bmlrW2ldPDxlbmRsOwogICAgfQoKICAgIGRlbGV0ZSBbXSBkemllY2lBOwogICAgZGVsZXRlIFtdIGR6aWVjaUI7CiAgICBkZWxldGUgW10gd3luaWs7CiAgICByZXR1cm4gMDsKfQ==