#1750. [语言月赛 202510] 配对序列

[语言月赛 202510] 配对序列

题目描述

对于一个长为偶数 nn 的序列 a1,…,ana_1,\ldots,a_n,称这个序列是配对序列,当且仅当下面两条同时成立:

  • 对于任意奇数 1≤k≤n1\le k\le n,有 ak=ak+1a_k=a_{k+1}。
  • 对于任意偶数 $1< k

输入格式

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

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

  • 第一行有一个正整数 nn,表示序列长度。
  • 第二行有 nn 个整数 a1,a2,…,ana_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

题目来源:洛谷 B4421