50034 - 【GESP202406三级】寻找倍数

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

输入

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

输出

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

样例

输入

2
3
1 2 4
5
1 2 3 4 5

输出

Yes
No

来源

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