Copiado al portapapeles
Descripción
Andy tiene una cadena $s[0… n-1]$ de longitud $n$ que consta de dígitos decimales. Andy realiza la siguiente operación con la cadena $s$ no más de una vez (es decir, puede realizar la operación $0$ o $1$ veces):
Andy selecciona dos números $i$ y $j$ ($0 \leq i \leq j \leq n - 1$) y elimina caracteres de la cadena $s$ en las posiciones $i$, $i + 1$, $i + 2$,…, $j$ (es decir, elimina la subcadena $s[i… j]$) . Más formalmente, Andy convierte la cadena $s$ en la cadena $s_{0}s_{1}… s_{i − 1}s_{j + 1}s_{j + 2}… s_{n - 1}$.
Por ejemplo, la cadena $s$ = "$20192020$" Andy puede convertirse en cadenas:
- "$2020$" (en este caso $(i, j) = (3,6)$ o $(i, j) = (1,4)$);
- "$2019220$" (en este caso $(i, j) = (6,6)$);
- "$020$" (en este caso $(i, j) = (1,5)$);
- también son posibles otras operaciones, solo algunas de ellas se enumeran arriba.
A Andy le gusta mucho la cadena "$2020$", porque ese año conoció al amor de su vida y tiene traumas con ese año, por lo que se pregunta si es posible convertir la cadena $s$ en una cadena "$2020$" en no más de una operación. Tenga en cuenta que puede realizar cero operaciones.
Entrada
La primera línea contiene un número entero positivo $t$ ($1 \leq t \leq 1000$) - número de casos de prueba en la prueba. Luego siguen $t$ casos de prueba:
La primera línea de cada caso de prueba contiene un número entero $n$ ($4 \leq n \leq 200$) - longitud de la cadena $s$. La siguiente línea contiene una cadena $s$ de longitud $n$ que consta de dígitos decimales. Se permite que la cadena $s$ comience con el dígito $0$.
Salida
Para cada caso de prueba, la salida en una línea separada:
"$SÍ$" si Andy puede convertir la cadena $s$ en una cadena "$2020$" en no más de una operación (es decir, puede realizar $0$ o $1$ operación);
"$NO$" de lo contrario.