← 返回题目列表

Codeforces · 1902/A

A. 二元不平衡

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

给定一个字符串 $$$s$$$,仅包含字符“0”和/或“1”。

在一次操作中,您可以从 $$$1$$$ 到 $$$|s| 之间选择一个位置 $$$i$$$ - 1$$$,其中$$$|s|$$$ 是字符串$$$s$$$ 的当前长度。然后,在 $$$s$$$ 的第 $$$i$$$ 个字符和第 $$$(i+1)$$$-st 个字符之间插入一个字符。如果 $$$s_i = s_{i+1}$$$,则插入“1”。如果 $$$s_i \neq s_{i+1}$$$,则插入“0”。

是否可以使用任意数量的操作(可能没有)使字符串中零的数量严格大于一的数量?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$)。

第二行包含一个字符串 $$$s$$$,长度恰好为 $$$n$$$,仅包含字符“0”和/或“1”。

输出

对于每个测试用例,如果可以使用任意数量的操作(可能没有)使 $$$s$$$ 中零的数量严格大于一的数量,则打印“YES”。否则,打印“NO”。

示例

输入 #1

3
2
00
2
11
2
10

输出 #1

YES
NO
YES

注意

在第一个测试用例中,零的数量已经大于一的数量。

在第二个测试用例中,不可能在字符串中插入任何零。

在第三个测试用例中,您可以选择 $$$i = 1$$$ 在 $$$1$$$-st 和 $$$2$$$-nd 字符之间插入零。由于 $$$s_1 \neq s_2$$$,您插入一个“0”。结果字符串是“100”。它有两个零,只有一个一,所以答案是“是”。