A (gcd)(1s, 256M)

题目描述

一个 n 个数的正整数序列 。

如果 ，则称该序列为好序列。

如果序列的所有长度不少于2的前缀都是好序列，则称呼该序列为美丽序列。

举例：

1、[3,6] 不是好序列，因为 gcd(3,6)=3 > 2。

2、[1,2,4] 是好序列和美丽序列，因为长度不小于2的前缀 [1,2]、[1,2,4] 都是好序列。

3、[3,6,1] 是好序列但不是美丽序列，因为 gcd(3,6,1)=1<3。但是前缀 [3,6], [3,6,1], 其中 [3,6] 不是 好序列，因此原序列不美丽。

现在给你一个长度为 n 的正整数序列，你可以进行任意次(包含零次)以下操作：

选择任意 ( )，交换 的值。

如果操作过后能使序列变美丽，则输出“Yes”，否则输出“No"。

输入格式

第一行一个正整数 T 表示有 T 组测试数据。

接下来每组测试数据：

第一行一个正整数 n 表示序列长度。

第二行 n 个正整数 。

输出格式

对于每组测试数据，输出一行，如果通过操作能变成美丽序列则输出 "Yes", 否则输出 "No"。