← 返回比赛

已结束 GESP排位赛 #3

← 上一题下一题 →

A1548 | $Yuilice序列$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Yuilice最近得到了一个正整数序列$A$,但是他对于这个序列不是很满意，他希望通过以下操作使得序列$A$当中的每一个数字都变成相同的正整数。 - Yuilice可以选中序列$A$中任意两个数字$A_i$与$A_j$，同时挑选出一个正整数$x(1 \leq x \leq A_i)$,使得$A_i$必须可以整除$x$。 - Yuilice使得数字$A_i$的数值变为$\frac{A_i}{x}$，并且使得数字$A_j$变为$A_j \times x$。 Yuilice能否将这个正整数序列变为他心目中的序列呢？如果可以，请输出YES,如果不可以，请输出NO。

输入格式

第一行输入一个整数$T$，代表接下来有$T(1 \leq T \leq 100 )$组样例进行计算。 每一组样例的第一行输入一个整数$n(1 \leq n \leq 10^4)$，代表序列$A$共有$n$个正整数。 随后一行，输入$n$个正整数$a_i(1 \leq a_i \leq 10^6)$ 代表序列$A$的每一个正整数。

输出格式

每一组样例输出 YES 或者 NO 。

输入输出样例

输入 #1

7
5
1 2 50 10 100
10
1 9 12 33 42 63 72 81 90 102
4
30 50 27 20
3
2 3 1
4
8 2 4 2
3
1 1 1
2
4 4

输出 #1

YES
NO
YES
NO
NO
YES
YES

C++ 编辑器

输入

输出