题目描述

小杨有一个包含 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"。

样例

2 
3 
1 2 4 
5 
1 2 3 4 5

Yes 
No