糖果

TimeLimit:1000ms MemoryLimit:128000KB

64-bit integer IO format:%lld

未提交 | 登录后收藏 | 已有9人收藏了本题

Problem Description

LL吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种（每次吃糖果时满足这次吃的糖果和上次不相同），这样；可是LL不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。

Input

第一行有一个整数T，表示接下来有T组数据，每组数据占2行，第一行是一个整数n（0<n<=1 000 000)表示一共有n种糖果，第二行是n个数 M1..Mn ,表示第i种糖果的数目是Mi(0<Mi<=1 000 000)。

Output

对于每组数据，输出一行，如果LL可以吃完全部的糖果输出"Yes"，否则输出"No"。

SampleInput

SampleOutput

No
Yes

题目统计信息详细

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处