题目描述

给定一个只包含字符 '0' 和（或）'1' 的字符串 $s$。

每次操作，你可以选择一个位置 $i$，其中 $1 \leq i \leq |s| - 1$，$|s|$ 表示当前字符串 $s$ 的长度。然后你在 $s$ 的第 $i$ 个字符和第 $i+1$ 个字符之间插入一个字符。如果 $s_i = s_{i+1}$，你插入 '1'；如果 $s_i \neq s_{i+1}$，你插入 '0'。

请判断是否可以通过任意次数（也可以不进行操作）使字符串中 $0$ 的数量严格大于 $1$ 的数量。

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 100$）。

第二行包含一个长度恰好为 $n$ 的字符串 $s$，仅由字符 '0' 和（或）'1' 组成。

输出格式

对于每个测试用例，如果可以通过任意次数的操作使 $s$ 中 $0$ 的数量严格大于 $1$ 的数量，输出 "YES"；否则输出 "NO"。

说明/提示

在第一个测试用例中，$0$ 的数量已经大于 $1$ 的数量。

在第二个测试用例中，无法在字符串中插入任何 $0$。

在第三个测试用例中，你可以选择 $i=1$，在第 $1$ 个和第 $2$ 个字符之间插入一个 $0$。因为 $s_1 \neq s_2$，你插入 '0'，得到的新字符串为 "100"。此时有两个 $0$ 和一个 $1$，所以答案是 "YES"。

由 ChatGPT 4.1 翻译

样例

3
2
00
2
11
2
10

YES
NO
YES