Description
小码有一个包含n个正整数的序列A=[a1,a2,a3,...an] ，他想知道是否存在 (1<=i<=n ) 使得ai是序列A中所有数的倍数。
Input
第一行包含一个正整数t，代表测试用例组数。
接下来是t组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数n ；第二行包含n个正整数，代表序列A。
接下来是t组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数n ；第二行包含n个正整数，代表序列A。
Output
对于每组测试用例，如果存在i (1<=i<=n )满足对于所有 ( 1<=k<=n) ai是ak的倍数，输出 Yes，否则输出 No。
Sample Input Copy
2
3
1 2 4
5
1 2 3 4 5Sample Output Copy
Yes
NoHINT
1<=t<=10
1<=n<=105
1<=ai<=107
1<=n<=105
1<=ai<=107