#include <iostream>
//#include <fstream>
using namespace std;

#define in cin
//ifstream in("4232.txt");

inline unsigned int mcd(unsigned int a, unsigned int b) {
    unsigned int c;
    while (a > 0)
        c = a, a = b%a, b = c;
    return b;
}

int main()
{
    unsigned int n,a,b,m;

    in >> n;
    for (int i = 1; i <= n; i++)
    {
    	in >> a >> b;
    	m = mcd(a,b);
    	cout << i << " " << a / m * b << " " << m << endl;
    }

    return 0;
}