#1242. 第2题 二零二零(DLOI2020pj2)

第2题 二零二零(DLOI2020pj2)

Description

给出一个字符串S,其中满足S的每一个字符都是数字字符,你要删除S的连续一段字符(也可以删除0个字符),使得剩下的字符依次连接起来的字符串是“2020”,可以做到吗?如果可以做到输出“YES”,否则输出“NO”。

Input Format

第一行,一个整数G,表示有G组测试测试。1<=G<=10。

每组测试格式如下:

第一行,一个整数n,表示字符串S的长度。1<=n<=200。

第二行,字符串S。

Output Format

G行,每行一个字符串,“YES”或“NO”,双引号不用输出。

5
8
20192020
8
22019020
4
2020
5
20002
6
729040
YES
YES
YES
NO
NO