题面描述

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

输出样例 1

Yes
No

样例解释

对于第一组数据，对于 a_3 = 4，满足 a_3 是 a_1 和 a_2 的倍数。

数据范围

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