问题描述

小蓝最喜欢吃糖果了！现在小蓝有 $n$ 种糖果，第 $i$ 种糖果的个数为 $a_i$ 个。$(1\le i\le n)$

小蓝吃糖果的时候喜欢一个一个的吃，且每次吃完一种糖果后，下一次只会吃其他种类的糖果。现在小蓝不知道是否存在一种吃糖果的顺序使得他能够将所有糖果都吃完，你能告诉他吗？

如果小蓝能将所有糖果吃完，输出 Yes，否则输出 No。

输入格式

第一行输入一个正整数 $t$，表示测试用例组数。$(1\le t\le 100)$

对于每组数据：

第一行输入一个正整数 $n$。$(1\le n\le 10^5)$

第二行输入 $n$ 个正整数 $a_i$。$(1\le a_i\le 10^6)$

保证所有数据中的 $n$ 之和不超过 $10^5$。

输出格式

对于每组数据：输出一行，如果小蓝能将所有糖果吃完，输出 Yes，否则输出 No。

样例输入

3
2
1 3
4
1 3 6 14
4
1 3 5 8

样例输出

No
No
Yes