T681124 [语言月赛 202510] 配对序列

题目描述

对于一个长为**偶数** $n$ 的序列 $a_1,\ldots,a_n$,称这个序列是**配对序列**,当且仅当下面两条**同时成立**: - 对于任意奇数 $1\le k\le n$,有 $a_k=a_{k+1}$。 - 对于任意偶数 $1< k

输入格式

**本题有多组测试数据。** 输入的第一行有一个正整数 $T$,表示数据组数。 之后,对于每组测试数据输入两行,其中: - 第一行有一个正整数 $n$,表示序列长度。 - 第二行有 $n$ 个整数 $a_1,a_2,\ldots,a_n$,表示这个序列。

输出格式

对于每组测试数据,输出一行一个字符串:是配对序列则输出 `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:挑战不使用数组完成本题。