50034 - 【GESP202406三级】寻找倍数
时间限制 : 1 秒
内存限制 : 128 MB
小杨有一个包含n个正整数的序列A=[a_1,a_2,...,a_n] ，他想知道是否存在 i(1 \le i \le n) 使得a_i是序列A中所有数的倍数。
输入
第一行包含一个正整数t，代表测试用例组数。
接下来是t组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数n；第二行包含n个正整数，代表序列A。
对于全部数据，保证有1 \le t \le 10,1 \le n \le 10^5,1 \le a_i \le 10^9。
输出
对于每组测试用例，如果存在i(1 \le i \le n)满足对于所有k(1 \le k \le n)a_i是a_k的倍数，输出 Yes，否则输出 No。
样例
输入
2 3 1 2 4 5 1 2 3 4 5
输出
Yes No
来源
GESP202406三级