TRAUMAS

Time Limit:
2 Sec
Memory Limit:
256Mb
Enviados:
6
Resuelto:
5

Descripción


Javier tiene una cadena $s de longitud $n que consta de dígitos decimales. Javier 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 vez):

·      Javier selecciona dos números $i y $j (1 ≤ $i ≤ $j ≤ $n) 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, Javier convierte la cadena s en la cadena s1s2… si-1 sj+1 sj+2… sn.

Por ejemplo, la cadena s = "20192020" Javier 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.

Javier esta traumado con el año 2020, en cuanto ve un 20, solo piensa “2020” y el tiempo que paso encerrado en casa, 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 ≤ $t ≤ 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 ≤ $n ≤ 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, salida en una línea separada:

"SI", si Javier 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.

Puede imprimir cada letra de "YES" y "NO" en cualquier caso que desee (así, por ejemplo, las cadenas YES, Yes, Yes y YES se reconocerán como respuesta positiva).

Ejemplo Entrada

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

Ejemplo Salida

Copy icon
SI
SI
SI
NO
NO
NO

Ayuda