#include <iostream>
using namespace std;
int ileCukierkow (int a, int b)
{
int iloczyn=a*b;
if (a > b)
{
a=a-b;
return iloczyn/a;
}
else
{
b=b-a;
return iloczyn/b;
}
}
int main()
{
int n;
int a;
int b;
cin >> n;
for (int i=0; i<n; i++)
{
cin >> a >> b;
cout<<ileCukierkow(a,b)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbGVDdWtpZXJrb3cgKGludCBhLCBpbnQgYikKewogICAgaW50IGlsb2N6eW49YSpiOwogICAgaWYgKGEgPiBiKQogICAgewogICAgICAgIGE9YS1iOwogICAgICAgIHJldHVybiBpbG9jenluL2E7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgYj1iLWE7CiAgICAgICAgcmV0dXJuIGlsb2N6eW4vYjsKICAgIH0KfQoKaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIGludCBhOwogICAgaW50IGI7CgogICAgY2luID4+IG47CiAgICBmb3IgKGludCBpPTA7IGk8bjsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBhID4+IGI7CiAgICAgICAgY291dDw8aWxlQ3VraWVya293KGEsYik8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==