两仪剑法

#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;
}