#2214. [GESP三级202406] 寻找倍数

[GESP三级202406] 寻找倍数

Description

小杨有一个包含 nn 个正整数的序列 A=[a1,a2,...,an]A = [a_1,a_2,...,a_n] ,他想知道是否存在 i(1in)i(1 \leq i \leq n) 使得 aia_i 是序列 AA 中所有数 的倍数。

Input Format

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

接下来是 tt 组测试用例。

对于每组测试用例,一共两行。其中,第一行包含一个正整数 nn ;第二行包含 nn 个正整数,代表序列 AA

Output Format

对于每组测试用例,如果存在 i(1in)i(1 \leq i \leq n) 满足对于所有 k(1kn)k(1\leq k \leq n) aia_iaka_k 的倍数,输出 Yes,否则输出 No。

2
3
1 2 4
5
1 2 3 4 5

Yes
No

Hint

样例解释

对于第一组数据,对于 a3=4a_3=4 ,满足 a3a_3a1a_1a2a_2 的倍数。

数据范围

对于全部数据,保证有 $1 \leq t \leq 10,1 \leq n \leq 10^5 , 1 \leq a_i \leq 10^9$ 。

Source

GESP三级202406