#include <iostream>
using namespace std;
int pakiety;
int a,b;
int e;
int main()
{
cin >> pakiety;
for(int i=0; i<pakiety; i++){
cin >> a;
cin >> b;
if(a>=10 && b<=30){
e=a*b;
do{
if(a>b) a=a-b;
else b=b-a;
if(a==b){
int d=e/a;
cout <<d << endl;
}
}
while(a!=b);
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBwYWtpZXR5OwppbnQgYSxiOwoKaW50IGU7CgppbnQgbWFpbigpCnsKCiAgICBjaW4gPj4gcGFraWV0eTsKCiAgICBmb3IoaW50IGk9MDsgaTxwYWtpZXR5OyBpKyspewoKICAgIGNpbiA+PiBhOwogICAgY2luID4+IGI7CgogICAgaWYoYT49MTAgJiYgYjw9MzApewogICAgICAgIGU9YSpiOwoKICAgIGRvewogICAgICAgIGlmKGE+YikgYT1hLWI7CiAgICAgICAgICAgIGVsc2UgYj1iLWE7CiAgICBpZihhPT1iKXsKCiAgICBpbnQgZD1lL2E7CiAgICBjb3V0IDw8ZCA8PCBlbmRsOwogICAgfQogICAgfQogICAgd2hpbGUoYSE9Yik7CiAgICB9CgoKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=