#8291. 「GESP24.06三级」寻找倍数 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

小杨有一个包含 个正整数的序列 ,他想知道是否存在 () 使得 是序列 中所有数的倍数。

输入格式

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

接下来是 组测试用例。

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

输出格式

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

样例

样例输入

2
3
1 2 4
5
1 2 3 4 5

样例输出

Yes
No

样例解释

对于第一组数据,对于 ,满足 的倍数。

数据范围与提示

对于全部数据,保证有