#include <iostream>
using namespace std;
long long gcd(long long a,long long b) {
if(b==0){
return a;
}
return gcd(b,a%b);
}
int main(){
int n;
cin >> n;
while (n--) {
long long int a,b;
cin>>a>>b;
cout << a*b/gcd(a, b)<<endl;
}
return 0;
}