字符串中的二元组是一对相邻的字符。例如,字符串 你好 包含 $$$8$$$ 二元组: he, el, ll, lo, oe, el, ll, lo.
Monocarp 有带有字母的卡片:$$$c_1$$$ 带有字母的卡片 a, $$$c_2$$$ 带有字母的卡片 b, ..., $$$c_k$$$ 卡片,带有拉丁字母的第 $$$k$$$ 个字母。他想用这些卡片制作一条绳子,使用每张卡片 正好一次。生成的字符串必须包含至少两个相等的二元组。每个二元组中的字符顺序很重要;例如,字符串 阿巴 没有两个相等的二元组。
确定是否可以制作满足这些要求的字符串。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例由两行组成:
- 第一行包含一个整数 $$$k$$$ ($$$1 \le k \le 10$$$);
- 第二行包含 $$$k$$$ 整数 $$$c_1, c_2, \dots, c_k$$$ ($$$1 \le c_i \le 10^8$$$),其中 $$$c_i$$$ 是拉丁字母中第 $$$i$$$ 个字母的卡片数量。
输出
对于每个测试用例,输出 是 如果可以构造满足条件的字符串,或者 NO 否则。
每个字母都可以在任何情况下输出。例如, 是的, 是, 是 将被视为肯定答案。
示例
输入复制
711131422 123 231 1 241 1 2 2
输出复制
NOYESYESNOYESNOYES
注意
在第一个示例中,您只能将字符串 a,其中不包含二元组。
在第二个示例中,您可以将字符串 aaa,包含两个二元组 aa.
在第三个示例中,您可以将字符串 啊啊啊,包含三个二元组 aa.
在第四个示例中,您可以将字符串 aab, 阿巴,或 咩咩。这些字符串都不包含两个相等的二元组。
在第五个示例中,您可以将字符串 aabab,包含两个二元组 ab.