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

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

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

其中，第一行包含一个正整数 n；第二行包含 n 个正整数，代表序列 A。

对于100%的数据：

1\le t \le 10

1\le n \le 10^5

1\le a_i \le 10^9

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