CF2242A.Bigrams

A bigram in a string is a pair of adjacent characters. For example, the string helloello contains $8$ bigrams: he, el, ll, lo, oe, el, ll, lo.

Monocarp has cards with letters: $c_1$ cards with the letter a, $c_2$ cards with the letter b, ..., $c_k$ cards with the $k$-th letter of the Latin alphabet. He wants to make a string from these cards, using each card exactly once. The resulting string must contain at least two equal bigrams. The order of characters in each bigram matters; for example, the string aba does not have two equal bigrams.

Determine whether it is possible to make a string that satisfies these requirements.

字符串中的二元组（bigram）是指一对相邻的字符。例如，字符串 helloello 包含 $8$ 个二元组：he、el、ll、lo、oe、el、ll、lo。

Monocarp 拥有若干张字母卡片：$c_1$ 张字母 a 的卡片，$c_2$ 张字母 b 的卡片，……，$c_k$ 张拉丁字母表中第 $k$ 个字母的卡片。他希望用这些卡片恰好各使用一次来构造一个字符串。该字符串必须至少包含两个相等的二元组。注意每个二元组中字符的顺序是有意义的；例如，字符串 aba 并不包含两个相等的二元组。

判断是否可能构造出满足上述要求的字符串。

The first line contains one integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

Each test case consists of two lines:

• the first line contains one integer $k$ ($1 \le k \le 10$);
• the second line contains $k$ integers $c_1, c_2, \dots, c_k$ ($1 \le c_i \le 10^8$), where $c_i$ is the number of cards with the $i$-th letter of the Latin alphabet.

第一行包含一个整数 $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$ 个字母的卡片数量。

For each test case, output YES if it is possible to construct a string satisfying the condition, or NO otherwise.

Each letter can be output in any case. For example, yes, Yes, yEs will be recognized as a positive answer.

对于每个测试用例，若能构造出满足条件的字符串，则输出 YES；否则输出 NO。

每个字母可任意使用大小写。例如，yes、Yes、yEs 均被视为肯定回答。

In the first example, you can only make the string a, which contains no bigrams.

In the second example, you can make the string aaa, which contains two bigrams aa.

In the third example, you can make the string aaaa, which contains three bigrams aa.

In the fourth example, you can make the string aab, aba, or baa. None of these strings contains two equal bigrams.

In the fifth example, you can make the string aabab, which contains two bigrams ab.

在第一个例子中，你只能构造字符串 a，其中不包含任何二元组（bigram）。

在第二个例子中，你可以构造字符串 aaa，其中包含两个二元组 aa。

在第三个例子中，你可以构造字符串 aaaa，其中包含三个二元组 aa。

在第四个例子中，你可以构造字符串 aab、aba 或 baa。这些字符串均不包含两个相同的二元组。

在第五个例子中，你可以构造字符串 aabab，其中包含两个二元组 ab。