当前没有测试数据。

题目描述

给你一个由 $n$ 个正整数组成的数组 $a$ 。你可以对它进行以下操作：

1. 选择一对元素 $a_i$ 和 $a_j$ ( $1 \le i, j \le n$ 和 $i \neq j$ )；
2. 2. 从整数 $a_i$ 的除数中选择一个，即整数 $x$ ，使得 $a_i \bmod x = 0$ ；
3. 将 $a_i$ 替换为 $\frac{a_i}{x}$ ，将 $a_j$ 替换为 $a_j \cdot x$ 。

确定是否有可能通过一定次数（可能为零）的运算使数组中的所有元素都相同。

例如，数组 $a = [ $100, 2, 50, 10, 1$ ]$包含 $5$ 个元素。对它进行两次操作：

1. 选择 $a_3 = 50$ 和 $a_2 = 2$ , $x = 5$ 。将 $a_3$ 替换为 $\frac{a_3}{x} = \frac{50}{5} = 10$ ，将 $a_2$ 替换为 $a_2 \cdot x = 2 \cdot 5 = 10$ 。得到的数组是 $a$ = [ $100, 10, 10, 10, 1$ ]；
2. 选择 $a_1 = 100$ 和 $a_5 = 1$ , $x = 10$ .将 $a_1$ 替换为 $\frac{a_1}{x} = \frac{100}{10} = 10$ ，将 $a_5$ 替换为 $a_5 \cdot x = 1 \cdot 10 = 10$ 。得到的数组是 $a$ = [ $10, 10, 10, 10, 10$ ]。

执行这些运算后，数组 $a$ 中的所有元素都等于 $10$ 。

输入

输入的第一行包含一个整数 $t$ （ $1 \le t \le 2000$ ）。( $1 \le t \le 2000$ ) - 测试用例数。

然后是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$ ( $1 \le n \le 10^4$ ) - 数组 $a$ 中的元素个数。

每个测试用例的第二行包含 $n$ 个整数 $a_i$ ( $1 \le a_i \le 10^6$ ) - 数组 $a$ 中的元素。

保证所有测试用例中 $n$ 的总和不超过 $10^4$ 。

输出

为每个测试用例输出一行：

• 如果通过执行一定次数（可能为零）的操作可以使数组中的所有元素相等，则输出 "YES"；
• 否则输出 "否"。

样例输入

7
5
100 2 50 10 1
3
1 1 1
4
8 2 4 2
4
30 50 27 20
2
75 40
2
4 4
3
2 3 1

样例输出

YES
YES
NO
YES
NO
YES
NO