时间限制：1.0 s
内存限制：512.0 MB

题面描述

小杨有一个包含n个正整数的序列$A=[a_1，a_2，…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_3=4$，满足是$a_1$和$a_2$的倍数。

数据范围

对于全部数据，保证有$1≤t≤10$，$1≤n≤10^5$，$1≤a_i≤10^9$。