#include <iostream>
int a, b, N;
using namespace std;
int main()
{
cin>>N;
if (N>=1&&N<=30)
for (int i=0;i<N;i++)
{
cin>>a>>b;
if ((a<=30)&&(b<=30)&&(a>=10)&&(b>=10)){
if (a==b) cout<< b<<endl;
else if (a%10==0&&b%10==0) cout<<((a/10)*(b/10)*10)<<endl;
else if (a>b){
for(int j=a;j>0; j--)
if (a%j==0&&b%j==0) b=b/j;
cout<<a*b<<endl;
}
else if(a<b) {for(int j=b;j>0; j--)
if (a%j==0&&b%j==0) a=a/j;
cout<<a*b<<endl;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IGEsIGIsIE47CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJY2luPj5OOwoJCglpZiAoTj49MSYmTjw9MzApCglmb3IgKGludCBpPTA7aTxOO2krKykKCXsKCQljaW4+PmE+PmI7CgkJaWYgKChhPD0zMCkmJihiPD0zMCkmJihhPj0xMCkmJihiPj0xMCkpewoJCQoJCWlmIChhPT1iKSBjb3V0PDwgYjw8ZW5kbDsKCQllbHNlIGlmIChhJTEwPT0wJiZiJTEwPT0wKSBjb3V0PDwoKGEvMTApKihiLzEwKSoxMCk8PGVuZGw7CgkJZWxzZSBpZiAoYT5iKXsKCQlmb3IoaW50IGo9YTtqPjA7IGotLSkKCQlpZiAoYSVqPT0wJiZiJWo9PTApIGI9Yi9qOyAKCQljb3V0PDxhKmI8PGVuZGw7CgkJfQoJCWVsc2UgaWYoYTxiKSB7Zm9yKGludCBqPWI7aj4wOyBqLS0pCgkJIGlmIChhJWo9PTAmJmIlaj09MCkgYT1hL2o7IAoJCWNvdXQ8PGEqYjw8ZW5kbDsKCQl9CgkJfQoJCX0KCQkKCQoJcmV0dXJuIDA7Cn0KCg==