5469 - GESP:2024-6月等级3-T2-寻找倍数
时间限制 : 1 秒
内存限制 : 128 MB
小杨有一个包含n个正整数的序列A={a1,a2,...an}，他想知道是否存在i(1<=i<=n),使得ai是序列A中所有数的倍数
输入
第一行包含一个正整数t,代表测试用例组数 接下来是t组测试用例 对于每组测试用例，一共两行，其中，第一行包含一个正整数n 第二行包含n个正整数m，代表序列A
输出
对于每组测试用例，如果存在i（1<=i<=n）满足对于所有k(1<=k<=n)ai 是ak的倍数，输出Yes,否则输出No
样例
输入
2 3 1 2 4 5 1 2 3 4 5
输出
Yes No
提示
样例解释 对于第一组数据，对于a3=4,满足a3是a1和a2的倍数
数据范围 1<=t<=10,1<=n<=10^5,1<=ai<=10^9