실행시간 제한: 2 Sec  메모리사용 제한: 128 MB
제출: 161  통과: 128
[제출] [채점기록] [묻고답하기]

#### 문제 설명

In sixth grade, students are presented with different ways to calculate the Least Common Multiple (LCM) and the Greatest Common Factor (GCF) of two integers. The LCM of two integers $a$ and $b$ is the smallest positive integer that is a multiple of both $a$ and $b$. The GCF of two non-zero integers $a$ and $b$ is the largest positive integer that divides both $a$ and $b$ without remainder.

For this problem you will write a program that determines both the LCM and GCF for positive integers.

#### 입력 설명

The first line of input contains a single integer $N$, $(1 \leq N \leq 1000)$ which is the number of data sets that follow. Each data set consists of a single line of input containing two positive integers, $a$ and $b$ , $(1 \leq a, b \leq 1000)$ separated by a space.

#### 출력 설명

For each data set, you should generate one line of output with the following values: The data set number as a decimal integer (start counting at one), a space, the LCM, a space, and the GCF.

#### 입력 예시 Copy

3
5 10
7 23
42 56


#### 출력 예시 Copy

1 10 5
2 161 1
3 168 14