题目描述

Aki 有一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\dots,A_N)$。

对每个 $k=1,2,\dots,N$，Aki 把 $A_k$ 从序列中“拿走”，只保留其余 $N-1$ 个数，并计算这 $N-1$ 个数的最小公倍数（LCM）。
记这个最小公倍数为 $\mathrm{LCM}_k$，你需要输出：

给定 $T$ 组测试数据，请分别输出每组的 $L_1,L_2,\dots,L_N$。

输入格式

• 第一行一个整数 $T$，表示测试组数。
• 每组测试数据格式如下：
  • 第一行一个整数 $N$。
  • 第二行 $N$ 个整数 $A_1,A_2,\dots,A_N$。

数据规模：

• $1\le T\le 10^5$
• $2\le N\le 2\times 10^5$
• $1\le A_i\le 10^7$
• 同一份输入中所有测试组的 $N$ 之和不超过 $2\times 10^5$
• 所有输入均为整数

输出格式

对每组测试数据输出一行，包含 $N$ 个整数：

用空格分隔。

3
5
9 12 25 8 15
8
592 26 167 912 171 321 327 651
10
9566582 2785103 1924635 359502 6912831 4893928 2820155 5071742 1836019 9037883

600 1800 360 900 1800
447582749 506009091 523568328 588652065 196217355 471970745 921220985 738745385
747032704 756838459 344127037 146466685 159487731 555429485 826726159 884617928 322846201 298477407

Hint

*样例解释： 以第一组测试为例：

• 去掉 $A_1=9$ 后，LCM$(12,25,8,15)=600$；
• 去掉 $A_2=12$ 后，LCM$(9,25,8,15)=1800$；
• 依此类推得到该行输出。*