#G1048. [GESP202406 三级] 寻找倍数

[GESP202406 三级] 寻找倍数

[GESP202406 三级] 寻找倍数

题目描述

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

输入格式

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

接下来是 tt 组测试用例。

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

输出格式

对于每组测试用例,如果存在 ii(1≤i≤n1 ≤ i ≤ n)满足对于所有 kk(1≤k≤n1 ≤ k ≤ n)aia_i 是 aka_k 的倍数,输出 Yes,否则输出 No。

样例 #1

样例输入 #1

2
3
1 2 4
5
1 2 3 4 5

样例输出 #1

Yes
No

样例解释

对于第一组数据,对于 a3=4a_3 = 4,满足 a3a_3 是 a1a_1 和 a2a_2 的倍数。

数据范围

  • 对于全部数据,保证有 1≤t≤101 ≤ t ≤ 10,1≤n≤1051 ≤ n ≤ 10^5,1≤ai≤1091 ≤ a_i ≤ 10^9。

时间限制:1.0 s。内存限制:512.0 MB。