#include <iostream>
using namespace std;
int a,b,t;
int main()
{
cin >> t;
for (int k=0; k<t; k++)
{
cin >> a >> b;
int wynik;
for (int x=2; x<a*b; x++)
{
if (a%x==0 && b%x==0)
{
wynik=a*(b/x);
cout << wynik << endl;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBhLGIsdDsKCmludCBtYWluKCkKewogICAgY2luID4+IHQ7CiAgICBmb3IgKGludCBrPTA7IGs8dDsgaysrKQogICAgewogICAgICAgIGNpbiA+PiBhID4+IGI7CiAgICAgICAgCiAgICBpbnQgd3luaWs7CiAgICAKICAgICAgICBmb3IgKGludCB4PTI7IHg8YSpiOyB4KyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChhJXg9PTAgJiYgYiV4PT0wKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgd3luaWs9YSooYi94KTsKICAgICAgICAgICAgICAgICAgICAgICAgY291dCA8PCB3eW5payA8PCBlbmRsOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K