题目描述

给定一个包含 $n$ 个正整数的序列 $A$，判断是否存在某个元素 $a_i$，使它是序列中所有数的倍数。

输入格式

第一行输入测试组数 $t$。每组数据两行：第一行输入 $n$；第二行输入 $n$ 个正整数。

输出格式

对每组测试数据，若存在满足条件的元素，输出 Yes；否则输出 No。

2
3
1 2 4
5
1 2 3 4 5

Yes
No

数据范围与提示

• $1 \le t\le 10$，$1 \le n\le 10^5$，$1 \le a_i \le 10^9$。
• 满足条件的数必须能被每一个 $a_k$ 整除。

来源

GESP 2024 年 06 月 C++ 三级 T2