Copiado al portapapeles
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.
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).