CF1980D.GCD-sequence

最大公约数（GCD）是两个整数 $x$ 和 $y$ 可以整除的最大整数 $z$。例如，$\text{GCD}(36, 48) = 12$，$\text{GCD}(5, 10) = 5$，以及 $\text{GCD}(7,11) = 1$。

Kristina 有一个由正整数组成的数组 $a$，其中有 $n$ 个数。她想要计算相邻两个数的最大公约数，得到一个新数组 $b$，称为最大公约数序列。

因此，最大公约数序列的元素 $b$ 将使用公式 $b_i = \text{GCD}(a_i, a_{i + 1})$ 计算得到 $1 \le i \le n - 1$。

确定是否可以从数组 $a$ 中移除恰好一个数字，使得最大公约数序列 $b$ 是非递减的（即，$b_i \le b_{i+1}$ 始终为真）。

例如，如果 Khristina 有一个数组 $a = [20, 6, 12, 3, 48, 36]$。如果她从中移除 $a_4 = 3$ 并计算 $b$ 的最大公约数序列，她会得到：

• $b_1 = \text{GCD}(20, 6) = 2$
• $b_2 = \text{GCD}(6, 12) = 6$
• $b_3 = \text{GCD}(12, 48) = 12$
• $b_4 = \text{GCD}(48, 36) = 12$

结果得到的最大公约数序列 $b = [2,6,12,12]$ 是非递减的，因为 $b_1 \le b_2 \le b_3 \le b_4$。

输入数据的第一行包含一个数字 $t$（$1 \le t \le 10^4$）— 测试中的测试用例数量。

接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$3 \le n \le 2 \cdot 10^5$）— 数组 $a$ 中元素的数量。

每个测试用例的第二行包含恰好 $n$ 个整数 $a_i$（$1 \le a_i \le 10^9$）— 数组 $a$ 的元素。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出一行：

• 如果可以移除数组 $a$ 中的恰好一个数字，使得 $b$ 的最大公约数序列是非递减的，则输出 YES;
  否则输出 NO。

你可以以任何形式输出答案（例如，字符串 yEs，yes，Yes，和 YES 都将被视为肯定答案）。