Problem11089--洛谷B4004 - [GESP三级] [202406]寻找倍数

11089: 洛谷B4004 - [GESP三级] [202406]寻找倍数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

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

Input

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

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

其中,第一行包含一个正整数 $n$;第二行包含 $n$ 个正整数,代表序列 $A$。

Output

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

Constraints

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

Sample 1 Input

2
3
1 2 4
5
1 2 3 4 5

Sample 1 Output

Yes
No
对于第⼀组数据,对于 $a_3=4$,满足 $a_3$ 是 $a_1$ 和 $a_2$ 的倍数。

HINT

洛谷B4004.

Source/Category