焦糖布丁
题号:NC222525
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

Megumi公司总共有n位员工,和一个boss艾洛,每位员工都有一个等级,并且有一个等级较高的上司,而艾洛等级最高且没有上司,换句话说,公司内部上下级关系以艾洛为根形成一个森严的树结构,称之为等级树。
五月月底,Megumi公司将会收集员工的发票进行报销,已知第位员工手中有a_i张发票,但在开始收集发票前,艾洛叫上了他的好朋友布丁,准备和他玩一个游戏,游戏的过程如下:
  • 游戏会进行若干次操作,布丁先手,此后两人交替进行;
  • 每次操作可以派人从任意一个员工手里拿走任意张发票交给该员工的上司,拿走的发票数量需>0;
  • 艾洛和布丁都是绝顶聪明的,所以两人都会使用最佳策略,两人中最后无法进行操作的输掉了游戏;
艾洛发现在公司原有的等级树下无法赢得游戏,作为公司的 boss,他决定重新构建等级树,即对每 位员工重新指定等级和其上司,并保证新的上下级关系仍是以艾洛为根的树结构。 现在艾洛想知道,是否能够构建出一棵等级树让他赢下游戏。 

输入描述:

第一行,一个整数T,表示有组询问。
对于每组询问,输入两行。第一行,给出一个整数,表示员工的数量。第二行,给出n个整数,第个整数,表示员工手中的发票数。

输出描述:

对于每组询问,输出一行字符串。"Yes"表示存在一种等级树的构造方案使得艾洛胜利,反之,输出"No"(均不包括引号)。
示例1

输入

复制
2
3
1 2 2
2
1 2

输出

复制
Yes
No