寻找倍数

题面描述

小杨有一个包含n个正整数的序列A=[a₁,a₂,...,a_n]，他想知道是否存在 i (1≤i≤n)使得a_i是序列A中所有数的倍数。

输入格式

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

接下来是t组测试用例。

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

输出格式

对于每组测试用例，如果存在 i (1 ≤ i ≤ n )满足对于所有k (1 ≤ k ≤ n ) a_i是a_k的倍数，输出Yes，否则输出No。

样例1

输入：

2
3
1 2 4
5
1 2 3 4 5

输出：

Yes
No

样例解释

对于第一组数据，对于 a₃=4，满足a₃ 是a₁ 和a₂ 的倍数。

数据范围

对于全部数据,保证有1 ≤ t ≤ 10,1 ≤ n ≤ 10⁵, 1 ≤ a_i ≤ 10⁹。

时间限制

1.0 s

内存限制

512.0 MB