問題文

そまさんは明日提出の算数の宿題が全く終わっていませんでした。そまさんはもう寝てしまったので、代わりに宿題を終わらせといてあげましょう。問題は $N$ 問あります。$i$ ($1 \leqq i \leqq N$) 番目の問題は、

• $A_i$ と $B_i$ の LCM (Least Common Measure) を求めよ。

という問題です。全問解いてください。

制約

• $1 \leqq N \leqq 10^5$
• $1 \leqq A_i,B_i \leqq 10^9$
• 入力はすべて整数

入力

出力

答えを出力してください。

サンプル

1
1 1

1