Problem1623--寻找倍数

1623: 寻找倍数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MB

Description

小杨有一个包含n个正整数的序列A=[a1, a2, ..., an],他想知道是否存在i (1<=i<=n ) 使得ai是序列A中所有数的倍数。

Input

第一行包含一个正整数t,代表测试用例组数。 
接下来是t组测试用例。 
对于每组测试用例,一共两行。其中,第一行包含一个正整数n;第二行包含n个正整数,代表序列A。

Output

对于每组测试用例,如果存在i (1<=i<=n )满足对于所有k (1<=k<=n ) ai是ak的倍数,输出 Yes,否则输出 No。

Sample Input Copy

2
3
1 2 4
5
1 2 3 4 5

Sample Output Copy

Yes
No

HINT

对于全部数据,保证有1<=t<=10, 1<=n<=105, 1<=ai<109

Source/Category