2110: 寻找倍数(2024年6月GESP C++三级试题)

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

Description

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

Input

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

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<=10^5, 1<=ai<=10^9.

Source/Category