Polycarp 有一个字符串 $$$s[1 \dots n]$$$,长度为 $$$n$$$,由十进制数字组成。 Polycarp 对字符串 $$$s$$$ 执行以下操作不超过一次(即他可以执行操作 $$$0$$$ 或 $$$1$$$ 次):
- Polycarp 选择两个数字 $$$i$$$ 和 $$$j$$$ ($$$1 \leq i \leq j \leq n$$$) 并删除 $$$s$$$ 字符串中位置 $$$i, i+1, i+2, \ldots, j$$$ 的字符(即删除子字符串 $$$s[i \dots j]$$$)。更正式地说,Polycarp 将字符串 $$$s$$$ 转换为字符串 $$$s_1 s_2 \ldots s_{i-1} s_{j+1} s_{j+2} \ldots s_{n}$$$。
例如,字符串 $$$s = $$$"20192020" Polycarp 可以转换为字符串:
- “2020”(在本例中 $$$(i, j)=(3, 6)$$$ 或 $$$(i, j)=(1, 4)$$$);
- “2019220”(在本例中为 $$$(i, j)=(6, 6)$$$);
- “020”(在本例中 $$$(i, j)=(1, 5)$$$);
- 其他操作也是可能的,上面只列出了其中的一些。
Polycarp非常喜欢字符串“2020”,所以他想知道是否可以通过不超过一次的操作将字符串$$$s$$$转换为字符串“2020”?请注意,您可以执行零操作。
输入
第一行包含一个正整数 $$$t$$$ ($$$1 \leq t \leq 1000 $$$) — 测试中的测试用例数。然后是 $$$t$$$ 测试用例。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$4 \leq n \leq 200$$$) — 字符串 $$$s$$$ 的长度。下一行包含长度为 $$$n$$$ 的字符串 $$$s$$$,由十进制数字组成。字符串 $$$s$$$ 允许以数字 0 开头。
输出
对于每个测试用例,在单独的行上输出:
- 如果 Polycarp 可以在不超过一次的操作中将字符串 $$$s$$$ 转换为字符串“2020”(即他可以执行 $$$0$$$ 或 $$$1$$$ 操作),则为“YES”;
- 否则为“否”。
您可以在任何情况下打印“YES”和“NO”的每个字母(因此,例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。
示例
输入 #1
6 8 20192020 8 22019020 4 2020 5 20002 6 729040 6 200200
输出 #1
YES YES YES NO NO NO
注意
在第一个测试用例中,Polycarp 可以选择 $$$i=3$$$ 和 $$$j=6$$$。
在第二个测试用例中,Polycarp 可以选择 $$$i=2$$$ 和 $$$j=5$$$。
在第三个测试用例中,Polycarp 没有对字符串执行任何操作。