D-什么是好的数组？_太原理工大学第七届新生赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

一个数组是好的，当且仅当存在两个数字 $i$ 和 $j$ （ $1\le i <j\le n$ ），使得对于所有 $k$ （ $1\le k \le n$ ）来说， $a_k$ 都可以被 $a_i$ 或 $a_j$ 整除。
现在需要你判断每个数组是不是好的。

第一行包含一个整数  表示询问的数量。
接下来每个询问包含两行，第一行一个正整数  表示数组长度，第二行  个正整数表示  。

对于每个询问输出一行。  
如果该数组是好的，输出 Yes；  
如果该数组是不好的，输出 No；

示例1

复制

5
3
7 3 8
5
7 1 9 3 5
5
4 12 2 6 3
5
7 49 9 3 1000000000
5
1 2 4 8 16

复制

No
Yes
Yes
No
Yes

对于  的数据，。