B4421 [语言月赛 202510] 配对序列
题目描述
对于一个长为偶数 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。
输入输出样例 #1
输入 #1
3
6
2 2 2 2 4 4
8
1 1 3 3 5 5 3 3
4
2 4 6 8
输出 #1
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 | 1 | 4 |
| 2,3 | 100 | 4 |
| 4,5,6 | 1 | 100 |
| 7,8,9,10 | 100 | 100 |
Bonus：挑战不使用数组完成本题。
