#57. 寻找倍数

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

题目描述

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

输入格式

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

接下来是 组测试用例。对于每组测试用例,一共两行。

其中,第一行包含一个正整数 ;第二行包含 个正整数,代表序列

输出格式

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

样例

输入样例

2
3
1 2 4
5
1 2 3 4 5

输出样例

Yes
No

样例解释

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

数据范围与提示

对于全部数据,保证有