问题2372--Continuous molding

2372: Continuous molding

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 9提交量: 27统计

题目描述

给定一个数组a1,a2,...an，确定是否可以将其元素重新排列为b1,b2,...bn，使得b1 mod b2 mod ... mod bn≠0。
这里x mod y表示x除以y的余数。此外，从左到右计算模运算。即x mod y mod z = (x mod y) mod z 。例如，2024 mod 1000 mod 8 = (2024 mod 1000)  mod 8 = 24 mod 8 = 0。

输入

输入的第一行包含单个整数t( 1≤ t ≤104 )—测试用例的数量。

每个测试用例的第一行包含一个整数n(2≤ n ≤105 )。

每个测试用例的第二行包含n个整数a1,a2,...an (1≤ i ≤109 )。

所有测试用例的n之和不超过2×105 。

输出

对于每个测试用例，如果满足条件，则输出"YES"，否则输出"NO"。

样例输入 Copy 

8
6
1 2 3 4 5 6
5
3 3 3 3 3
3
2 2 3
5
1 1 2 3 7
3
1 2 2
3
1 1 2
6
5 2 10 10 10 2
4
3 6 9 3

样例输出 Copy 

YES
NO
YES
NO
YES
NO
YES
NO

提示

0 mod 1 = 0（0 mod a = 0，a>0)
1 mod 2 = 1（a mod b = a，a<b)
1 mod 1 = 0（a mod a = 0）

来源/分类

 
提交