CF2242A Bigrams

字符串中的二元组是指相邻的两个字符。例如，字符串 `helloello` 包含 $8$ 个二元组：`he`、`el`、`ll`、`lo`、`oe`、`el`、`ll`、`lo`。 Monocarp 有一些字母卡片：有 $c_1$ 张字母 `a` 的卡片，$c_2$ 张字母 `b` 的卡片，……，有 $c_k$ 张拉丁字母表第 $k$ 个字母的卡片。他想用这些卡片组成一个字符串，每张卡片必须恰好使用一次。最终的字符串必须包含至少两个相同的二元组。二元组中字符的顺序很重要；例如，字符串 `aba` 并不包含两个相同的二元组。 判断是否能构造出满足这些要求的字符串。

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

对于每个测试用例，若能构造出满足条件的字符串，则输出 `YES` ，否则输出 `NO` 。 每个字母的输出形式不限。例如，`yes`、`Yes`、`yEs`等均视为肯定回答。

在第一个示例中，只能构成字符串 `a`，其不包含二元组。 在第二个示例中，可以构成字符串 `aaa`，其中包含两个二元组 `aa`。 在第三个示例中，可以构成字符串 `aaaa`，其中包含三个二元组 `aa`。 在第四个示例中，可以构成字符串 `aab`、`aba` 或 `baa`。这些字符串都不包含两个相等的二元组。 在第五个示例中，可以构成字符串 `aabab`，其中包含两个二元组 `ab`。