import java.util.Scanner;


public class Gcm {
	
	static Scanner in;
	static int gcf;
	static int lcm;
	static int origProd;
	static Gcm myGcm;
	public static void main(String[] args){
		myGcm = new Gcm(); 
		int numData;
		String[] tempData;
		
		in=new Scanner(System.in);
		numData=Integer.parseInt(in.nextLine());
		for (int k=0;k<numData;k++){
			gcf=0;
			lcm=0;
			tempData=in.nextLine().split(" ");
			int one=Integer.parseInt(tempData[0]);
			int two =Integer.parseInt(tempData[1]);
            origProd=one*two;
			myGcm.calc(one,two);
			System.out.println((k+1)+" "+ lcm + " " + gcf);
		}
		
	}
	
	public void calc(int one, int two){
		int low = Math.min(one, two);
		int high =Math.max(one, two);
		if (high%low==0){
			gcf=low;
			lcm=origProd/gcf;	
		}
		else{
			calc(low, high%low);
		}
	}
}