U590981 还是数论/快读快写大佬

### Upd 12:43：将题目名称从“还是数论大佬”改为“还是数论/快读快写大佬”。 （见提交记录中的“最优解”界面） --- ### Upd 11:00：“AC 的关注”已经截止了。 --- 请注意本题的时间限制和空间限制。注意：（如果你需要）请务必使用高效的 gcd 和 lcm 函数。

小 L 有 $3$ 个正整数 $a,b,c$，他想求出 $[(a,b),(a,c)]$ 的值。其中 $(x,y)$ 和 $[x,y]$ 分别表示 $x,y$ 的最大公约数和最小公倍数。 可是小 L 显然没有那么善良，他决定不直接给你 $a,b,c$ 的值，而是给你 $a$ 和 $[b,c]$ 的值。这样，你还能求出答案吗？

**本题有多组测试数据。** 第一行为一个整数 $T$，表示测试数据组数。 对于每组测试数据，输入一行两个整数 $a$ 和 $[b,c]$。 **由于输入量巨大，请你使用高效的输入方式。**

对于每组测试数据，输出一行一个整数表示答案，即 $[(a,b),(a,c)]$ 的值。 **由于输出量巨大，请你使用高效的输出方式。**

由于私题的测试数据最大只能有 50MB，所以本题只有 $3$ 个测试点。 对于 $33.3333\%$ 的数据，保证 $T=a=b=c=1$。 对于 $100\%$ 的数据，保证$1 \leq T \leq 10^6$，$1 \leq a \leq 2^{64}-1$，$1 \leq b,c \leq 2^{32}-1$。