题目描述

小杨有一个包含n个正整数的序列 A = {a1,a2,...,an}，他想知道是否存在 i (1≤i≤n)，使得 ai 是序列A中所有数的倍数。

输入格式

第一行包含一个正整数t(1≤t≤10)，代表测试用例组数。 接下来是t组测试用例。 对于每组测试用例，一共两行。其中，第一行包含一个正整数n(1≤n≤10^5)；第二行包含n个正整数，代表序列A。

输出格式

对于每组测试用例，如果存在 i (1≤i≤n)，使得 ai 是序列A中所有数的倍数，输出 Yes，否则输出 No。

输入/输出样例

2
3
1 2 4
5
1 2 3 4 5

Yes
No

说明/提示

时间1000ms，内存256MiB