#include <iostream>
using namespace std;
int NWD(int a, int b)
{
if(a!=b)
return NWD(a>b?a-b:a,b>a?b-a:b);
return a;
}
int main()
{
int a, b, cukierki, n;
cin >>n;
while (n--)
{
cin >>a>>b;
cout<<"cukierki="<<a*b/NWD(a,b);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBOV0QoaW50IGEsIGludCBiKQp7CiAgICBpZihhIT1iKQogICAgICAgIHJldHVybiBOV0QoYT5iP2EtYjphLGI+YT9iLWE6Yik7CiAgICByZXR1cm4gYTsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgYSwgYiwgY3VraWVya2ksIG47CgogICAgY2luID4+bjsKCiAgICB3aGlsZSAobi0tKQogICAgICAgIHsKICAgICAgICBjaW4gPj5hPj5iOwogICAgICAgIGNvdXQ8PCJjdWtpZXJraT0iPDxhKmIvTldEKGEsYik7CiAgICAgICAgfQoKICAgIHJldHVybiAwOwogICAgfQo=