← 返回题目列表

Codeforces · 2242/A

A. 二元组

中文机器翻译题面 查看原题

字符串中的二元组是一对相邻的字符。例如,字符串 你好 包含 $$$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 否则。

每个字母都可以在任何情况下输出。例如, 是的, 是, 是 将被视为肯定答案。

示例

输入
复制

7
1
1
1
3
1
4
2
2 1
2
3 2
3
1 1 2
4
1 1 2 2

输出
复制

NO
YES
YES
NO
YES
NO
YES

注意

在第一个示例中,您只能将字符串 a,其中不包含二元组。

在第二个示例中,您可以将字符串 aaa,包含两个二元组 aa.

在第三个示例中,您可以将字符串 啊啊啊,包含三个二元组 aa.

在第四个示例中,您可以将字符串 aab, 阿巴,或 咩咩。这些字符串都不包含两个相等的二元组。

在第五个示例中,您可以将字符串 aabab,包含两个二元组 ab.