题目描述

有 $N$ 个顶点构成了一个圆。这些顶点按顺时针顺序编号为 $1$ 到 $N$，顶点 $i$ 上写着一个整数 $A_i$，其中 $A_i$ 可能是 $1$、$2$、$3$ 或 $4$。保证 $A$ 中至少包含一次 $1$、$2$、$3$ 和 $4$。

考虑通过添加 $N-1$ 条边连接这 $N$ 个顶点来构造一棵树。同时需要满足以下条件：

• 直接相连的两个顶点 $x$ 和 $y$，他们的数字满足 $|A_x-A_y|=1$。

• 如果将这些边绘制为线段，则除端点外，任意两条边不相交。

例如，下图展示了满足条件的一棵树：

确定是否可以构造满足条件的树。

对于每个输入文件，解决 $T$ 个测试用例。

约束条件

• $1 \\leq T \\leq 75000$
• $4 \\leq N \\leq 300000$
• $1 \\leq A_i \\leq 4$
• $A$ 中至少包含一次 $1$、$2$、$3$ 和 $4$。
• 一个输入文件中 $N$ 的总和不超过 $300000$。
• 输入中的所有值均为整数。

输入格式

从标准输入中以以下格式获得输入：

$T$ $case_1$ $case_2$ $\\vdots$ $case_T$

每个测试用例的格式如下：

$N$ $A_1$ $A_2$ $\\cdots$ $A_N$

输出格式

对于每个测试用例，如果可以构造满足条件的树，则打印 Yes，否则打印 No。

样例输入 1

3
4
1 2 3 4
4
1 3 4 2
4
1 4 2 3

样例输出 1

Yes
Yes
No

样例输入 2

3
8
4 2 3 4 1 2 2 1
8
3 2 2 3 1 3 3 4
8
2 3 3 2 1 4 1 4

样例输出 2

Yes
Yes
No

第一个测试用例对应题目描述中的图示。