#include <iostream>

using namespace std;\


int NWW(int a, int b){
int x,A,B;
A=a;
B=b;
if(a%b==0){
    }
else{
    b=a%b;
    if (b>a){
        swap(a,b);
    }
    }
x=(A*B)/b;
return x;
}

int main()
{
int a,b,n,i,x;
cin>> n;
int t[n];
for(i=0;i<n;i++){
        cin>> a >> b;
x=NWW(a,b);
t[i]=x/b;
}
for (i=0;i<n;i++){
    cout<<t[i]<<endl;
}

}