C 剑道朋克2077
题号:NC216023
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

课后,Priest老师给大家留了一个作业,想考察一下大家的识别模式学习的怎么样了。于是给大家留了一个作业,作业的内容是:
    给你一串数字,最多可以执行一次居合斩操作,将数字中的连续几位斩掉,问是否可以留下数字2077?

居合斩操作:
    可以执行0次或1次,设数字的长度为n,那么居合斩操作能选择两个位置i, j(1 <= i,j <= n),将该闭区间内的数字删除。如,长度为10个数字2020123077,可选择i == 3, j == 8,则将"201230"数字斩除,留下2077。

输入描述:

第一行输入一个整数T(1 <= T <= 1000),表示一共有多少组测试数据。
接下来有T组数据,在每组数据中:
每组数据有两行,第一行n(4 <= n <= 200)代表数字的长度。
第二行就是一个长度为n的正整数。

输出描述:

每行输出对应的结果,如果能留下2077,则输出"YES",否则,输出"NO".
示例1

输入

复制
6
6
200770
8
20193077
4
2077
5
20077
6
729040
8
20192020

输出

复制
NO
YES
YES
YES
NO
NO

说明

第二组数据中,可以删斩掉第3到第6个数字,剩下2077
第三组数据中,可以删斩掉第2到第5个数字,剩下2077
第四组数据中,可以啥都不做,直接获得2077