题目描述

智鑫同学数学上很有自信，他出了一条数学题考考大家。他要说出两个整数 $a$ 和 $b$，要求你快速的说出这两个数的最大公约数和最小公倍数。

很多同学都觉得这条题太容易了，所以智鑫又加大的难度，他要说出很多组数据，你不仅要说得对，还要说得足够快。

输入格式

第一行一个整数 $t$，表示有 $t$ 组数据。

接下来有 $t$ 行，每行两个数字 $a_i$ 和 $b_i$。

数据范围

60% 的数据：$1 \le a_i, b_i \le 10^6$, $1 \le t \le 1000$

100% 的数据：$1 \le a_i, b_i \le 10^9$ , $1 \le t \le 500000$

保证全部问题的最小公倍数答案在 long long 范围内

输出格式

$t$ 行，每行 $2$ 个正数，分别是对应问题的最大公约数和最小公倍数。

样例

2
24 15
3 7

3 120
1 21