### 问题描述 在一次探险中，小然来到了一个神秘的古老遗迹。在遗迹的中心，有一块古老的石碑，石碑上面镶嵌着 $N$ 颗宝石，第 $i$ 颗宝石的能量值为 $A_i$。小然注意到，石碑上面还有一个神秘的槽口，看起来可以插入一个能量石。 小然发现，石碑上的每颗宝石都可以作为能量石，然后插入神秘的槽口。但是，为了激发石碑的最大能量，插入的能量石的能量值必须能把石碑上任意宝石的能量值乘以一个固定的正整数 $Y$ 的值整除，且 $Y$ 为所有可能的整数中最小的一个。 假设有宝石集合 $[2,7]$，当选择第一块宝石为能量石时，则最小的 $Y$ 为 $2$，因为 $2 \times 7 =14$ 是第一块宝石的倍数。 小然想知道，如果选择石碑上的每一颗宝石作为能量石，最小的 $Y$ 是多少。 ### 输入格式 首先输入一个整数 $T$，表示有 $T$ 组独立的测试数据。 对于每一组数据： - 首先输入一个整数 $N$，表示石碑上的宝石数量。 - 然后输入 $N$ 个正整数，分别表示石碑上每颗宝石的能量值。 ### 输出格式 对于每一组数据，输出 $N$ 个整数，分别表示如果选择每颗宝石作为能量石，最小的 $Y$ 是多少。 ### 样例输入 ```text 2 2 1 2 3 2 2 2 ``` ### 样例输出 ```text 1 2 1 1 1 ``` ### 说明 对于第一组测试数据，如果选择第一颗宝石作为能量石，则 $Y=1$ 可以满足条件；如果选择第二颗宝石作为能量石，则 $Y=2$ 可以满足条件。 对于第二组测试数据，无论选择哪颗宝石作为能量石，$Y=1$ 都可以满足条件。 ### 评测数据范围 $1 \leq T \leq 10^3$，$1 \leq N \leq 5 \times 10^5$，$1 \leq A_i \leq 10^6$。 所有测试数据中的 $N$ 之和不超过 $5 \times 10^5$。