#include <iostream>

using namespace std;

int a,b,t;

int main()
{
    cin >> t;
    for (int k=0; k<t; k++)
    {
        cin >> a >> b;
        
    int wynik;
    
        for (int x=2; x<a*b; x++)
            {
                if (a%x==0 && b%x==0)
                    {
                        wynik=a*(b/x);
                        cout << wynik << endl;
                    }
            }
    }
    return 0;
}