4054: 寻找倍数 [GESP202406 三级]

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：4 解决：3

题目描述

小杨有一个包含 � 个正整数的序列 �=[�1,�2,…,��]，他想知道是否存在 �(1≤�≤�) 使得 �� 是序列 � 中所有数的倍数。

输入

第一行包含一个正整数 �，代表测试用例组数。

接下来是 � 组测试用例。对于每组测试用例，一共两行。

其中，第一行包含一个正整数 �；第二行包含 � 个正整数，代表序列 �。

输出

对于每组测试用例，如果存在 �(1≤�≤�) ，满足对于所有 �(1≤�≤�) �� 是 �� 的倍数，输出 Yes，否则输出 No

样例输入 复制 

2
3
1 2 4
5
1 2 3 4 5

样例输出 复制 

Yes
No

提示

【样例解释】

对于第n[i]组数据，对于 �3=4，满足 �3 是 �1 和 �2 的倍数。

【数据范围】

对于全部数据，保证有 1≤�≤10，1≤�≤105，1≤��≤109。

来源/分类

提交提交记录统计露一手!