#include <iostream>
#include <vector>

using namespace std;

int min(int a,int b){
    int lcdNum;
    int n,m;
    if(a > b){
        n = a;
        m = b;
    } else {
        n = b;
        m = a;
    }

    while(true){
        if(m == 0){
            int multi = b / n;
            lcdNum=multi*a; //최소공배수
            break;
        } else {
            int tmp = n;
            n = m;
            m = tmp % m;
        }
    }
    return lcdNum;
}
int main(){
    int testCase, a,b;
    cin >> testCase;

    for(int i=0;i<testCase;i++){
        cin >> a >> b;
        cout << min(a,b) << endl;
    }
    return 0;
}