解题思路
给定互不相同的正整数能量值数组 a1,a2,…,an，需要将所有魔法石分到两个祭坛 U 和 V 中，每个祭坛至少一块。要求：从 U 中任取非空子序列，其乘积不能整除从 V 中任取非空子序列的乘积。
关键观察
若存在某个素数 p，使得 V 中的每个魔法石都含有素因子 p，而 U 中的每个魔法石都不含素因子 p，那么：
- V 中任意非空子序列乘积一定含有素因子 p；
- U 中任意非空子序列乘积一定不含 p；
题目内容
小M获得了一批珍贵的魔法石，每颗魔法石拥有一个互不相同的正整数能量值（记为序列 a1,a2,…,an）。他打算将这些魔法石分到两个祭坛 U 和 V 上，每个祭坛至少放置一颗魔法石。要求从祭坛 U 上任意选取非空的一些魔法石，其能量乘积不能整除从祭坛 V 上任选非空一些魔法石的能量乘积。即对于 U 的任意非空子序列 D 和 V 的任意非空子序列 E，必须满足
x∈D∏x 不是 y∈E∏y 的整数倍.
请找出任意一个符合要求的分配方案。可以证明，在题目给定条件下总是存在解。
输入包含多组测试数据。一个测试文件中测试数据组数 T 不超过 104，每组魔法石数量 n 满足 2≤n≤2×105，且所有 n 之和不超过 2×105。每颗魔法石能量值为不超过 106 的正整数，且能量值互不相同。
输入描述
第一行包含一个整数 T，表示测试数据组数。接下来每组数据包含两行：第一行一个整数 n，表示魔法石数量；第二行 n 个整数，表示每颗魔法石的能量值，整数之间用空格分隔。
