50034 - 【GESP202406三级】寻找倍数

小杨有一个包含nn个正整数的序列A=[a1,a2,...,an]A=[a_1,a_2,...,a_n] ,他想知道是否存在 i(1in)i(1 \le i \le n) 使得aia_i是序列AA中所有数的倍数。

输入

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

对于全部数据,保证有1t10,1n105,1ai1091 \le t \le 10,1 \le n \le 10^5,1 \le a_i \le 10^9

输出

对于每组测试用例,如果存在i(1in)i(1 \le i \le n)满足对于所有k(1kn)k(1 \le k \le n)aia_iaka_k的倍数,输出 Yes,否则输出 No。

样例

输入
复制

2
3
1 2 4
5
1 2 3 4 5

输出
复制

Yes
No

来源

GESP202406三级
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题