题目描述

本题给你一个字符串，问删去其中一个可以为空的子串后，能否使其变为"$2020$"。

长度为 $n$ 字符串 $s$ 的一个非空子串是指选择两个整数 $l,r (1 \leq l \leq r \leq n)$ ，所有下标 $l \leq i \leq r$ 的 字符 $s_i$ 组成的字符串

输入格式

第一行一个整数，为测试数据数量。

对于每个数据，第一行一个整数 $n$ ($1 \leq \sum n \leq 10^6$)，为字符串长度。第二行输入字符串。

输出格式

对于每个数据点，如果可以，输出$YES$，否则输出$NO$。

输入输出样例

6
8
20192020
8
22019020
4
2020
5
20002
6
729040
6
200200

YES
YES
YES
NO
NO
NO