1653: 寻找倍数-CCF-GESP2024年6月三级C++

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:27 Solved:9

Description

小杨有一个包含几个正整数的序列 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