#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
 
int main() {
    int T,L,B,i,area;
    scanf("%d",&T);
    while(T--)
        {
        scanf("%d%d",&L,&B);
        if(L>B)
            i=L;
        else
            i=B;
        while(i>0)
            {
            if(L%i == 0 && B % i == 0)
                {
                area = (L*B)/(i*i);
                break;
            }
            i--;
        }
        printf("%d\n",area);
    }
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgoKaW50IG1haW4oKSB7CiAgICBpbnQgVCxMLEIsaSxhcmVhOwogICAgc2NhbmYoIiVkIiwmVCk7CiAgICB3aGlsZShULS0pCiAgICAgICAgewogICAgICAgIHNjYW5mKCIlZCVkIiwmTCwmQik7CiAgICAgICAgaWYoTD5CKQogICAgICAgICAgICBpPUw7CiAgICAgICAgZWxzZQogICAgICAgICAgICBpPUI7CiAgICAgICAgd2hpbGUoaT4wKQogICAgICAgICAgICB7CiAgICAgICAgICAgIGlmKEwlaSA9PSAwICYmIEIgJSBpID09IDApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBhcmVhID0gKEwqQikvKGkqaSk7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBpLS07CiAgICAgICAgfQogICAgICAgIHByaW50ZigiJWRcbiIsYXJlYSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

MgoyIDIKNiA5

2
2 2
6 9