题目描述

对于一个长为偶数 $n$ 的序列 $a_1,\ldots,a_n$，称这个序列是配对序列，当且仅当下面两条同时成立：

• 对于任意奇数 $1\le k\le n$，有 $a_k=a_{k+1}$。
• 对于任意偶数 $1< k<n$，有 $a_k\ne a_{k+1}$。

例如，$1,1,3,3,5,5,3,3$ 是配对序列，但 $2,2,2,2,4,4$ 不是配对序列。

给出一个序列，判断它是否是配对序列。

输入格式

本题有多组测试数据。 输入的第一行有一个正整数 $T$，表示数据组数。

之后，对于每组测试数据输入两行，其中：

• 第一行有一个正整数 $n$，表示序列长度。
• 第二行有 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示这个序列。

输出格式

对于每组测试数据，输出一行一个字符串：是配对序列则输出 Yes，否则输出 No。

3
6
2 2 2 2 4 4
8
1 1 3 3 5 5 3 3
4
2 4 6 8

No
Yes
No

提示

【样例解释】

本题共有 $3$ 组测试数据。

• 第一组测试数据询问 $2,2,2,2,4,4$ 是否是配对序列，回答 No。
• 第二组测试数据询问 $1,1,3,3,5,5,3,3$ 是否是配对序列，回答 Yes。
• 第三组测试数据询问 $2,4,6,8$ 是否是配对序列，由于 $a_1\ne a_2,a_3\ne a_4$，因此回答 No。

【数据范围】

$1\le T\le 100$，$2 \le n\le 100$ 且 $n$ 为偶数，$0\le a_i\le 100$。

本题共有 $10$ 个测试点，部分测试点有特殊性质，具体分布如下：

测试点编号	$T=$	$n\le$
$1$		$4$
$2,3$	$100$
$4,5,6$	$1$	$100$
$7,8,9,10$	$100$

Bonus：挑战不使用数组完成本题。