问题 F: GESP C++ 2024年6月三级-编程题2-寻找倍数

问题 F: GESP C++ 2024年6月三级-编程题2-寻找倍数

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

小杨有个包含n个正整数的序列A={a1,a2,...,an}，他想知道是否存在i (1≤i≤n)使得ai是序列A中所有数的倍数。

输入

第一行包含一个正整数t，代表测试用例组数
接下来是t组测试用例。
对于每组测试用例,一共两行。其中,第一行包含一个正整数n;第二行包含n个正整数,代表序列A


1≤t≤10  1≤n≤100000  1≤ai≤109

输出

对于每组测试用例,如果存在i(1≤i≤n)满足对于所有k (1≤i≤n)ai是ak的倍数,输出Yes,否则输出No.

样例输入 Copy 

2
3
1 2 4
5
1 2 3 4 5

样例输出 Copy 

Yes
No

提示

对于第一组数据，对于α3=4,满足a3是a1和a2的倍数。

[提交][状态]