#4 - Informatyka - 16.03.2020

#include <iostream>

using namespace std;

unsigned long long nwd(unsigned long long a, unsigned long long b) {
    while(a!=b)
        if(a>b) a-=b;
        else b-=a;
    return a;
}

unsigned long long nww(unsigned long long a, unsigned long long b) {
    return (a*b)/nwd(a,b);
}

int main() {
    unsigned long long a[100000], b[100000];
    int size1;
    cin >> size1;
    for(int i = 0; i < size1; i++) cin >> a[i] >> b[i];
    for(int i = 0; i < size1; i++) cout << nww(a[i],b[i]) << endl;

    return 0;
}