logo AlgoBeat OnlineJudge 返回比赛
登录 注册

E. [百度之星 2025] Odd Occurrence

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

小度熊有一个长为 的序列 。显然,这个序列有 个非空子序列(如果两个子序列内容相同而位置不同,我们将其看作两个子序列)。

现在小度熊将所有 个子序列都写在了纸上。写完之后,他希望能将这些子序列整理归类。具体地,小度熊会把内容相同的子序列放进同一个箱子里,内容不同的子序列则一定在不同的箱子里。

然而子序列实在是太多了!不过小度熊只想知道,将子序列整理归类之后,是否对于每个非空的箱子,里面都恰好有奇数个子序列。

输入格式

本题单个测试点内有多组测试数据。

第一行一个整数 ),表示数据组数。

对于每组数据:

  • 第一行一个整数 )。
  • 第二行 个整数 )。

保证对于单个测试点,所有 的和不超过

输出格式

对于每组数据输出一行一个字符串 YesNo,表示将子序列整理归类之后,是否对于每个非空的箱子,里面都恰好有奇数个子序列。

样例

样例 1

输入:

3
3
1 2 1
5
1 1 1 2 3
7
2 2 2 2 2 2 2

输出:

No
Yes
Yes

数据范围与提示

  • 对于第一组数据,装有子序列 1 的箱子中有 个子序列。
  • 对于第二组数据,所有非空的箱子中都恰好有奇数个子序列。