题面描述

小杨有一个包含 n 个正整数的序列 A = [a₁, a₂, ..., aₙ]，他想知道是否存在一个元素 aᵢ (1 ≤ i ≤ n) 是序列中所有元素的倍数。

输入格式

• 第一行包含一个正整数 t，表示测试用例组数
• 接下来是 t 组测试用例，每组包含：
  • 第一行：一个正整数 n，表示序列长度
  • 第二行：n 个正整数，表示序列 A

输出格式

对于每组测试用例，如果存在满足条件的 aᵢ，输出 Yes，否则输出 No。

样例 1

输入：

2
3
1 2 4
5
1 2 3 4 5

输出：

Yes
No

样例解释：

• 第一组数据中，4 是 1 和 2 的倍数
• 第二组数据中没有符合条件的元素

数据范围

• 1 ≤ t ≤ 10
• 1 ≤ n ≤ 10⁵
• 1 ≤ aᵢ ≤ 10⁹

GESP202406