RETO11B - Entrando al cine

no tags 

Entrando al cine



El cine de verano del pueblo está a punto de morir de éxito, pues la gran afluencia de gente todas las noches hace que se forme una larga cola que provoca la ira de los vecinos 

 Hace pocas semanas el consistorio puso en marcha una medida original en los cines de verano:

 las localidades ahora están numeradas. Se dividió el cine en dos mitades, de forma que todas las butacas de la izquierda tienen ahora números impares mientras que las de la derecha tienen numeración par.

 

 El nuevo funcionamiento ha hecho mejorar bastante la situación porque ahora la compra de las entradas está más escalonada a lo largo del día y la gente no se agolpa en las taquillas cerca de la hora de comienzo de la sesión.

Lamentablemente, no está todo resuelto. La larga cola de gente que antes tenía que esperar en esas taquillas, ahora espera en la única puerta de entrada al recinto.


Ramiro, el encargado de comprobar las entradas en esa puerta, ya no aguanta más las quejas de los vecinos. Aprovechando que está por allí un ayudante, ha decidido abrir la segunda puerta que permite acceder al cine por el lado de las butacas impares. Pero le da miedo que en el momento de abrirla, la confusión haga que

algunos de los que están esperando se adelanten a otros, por lo que únicamente va a abrir  la puerta si todos los que van al lado impar del cine están al final de la fila. ¿Puedes ayudarle?



Input

La entrada debe comenzar con un número que indica el número de casos de prueba que aparecen a continuación.


Cada caso de prueba se compone de dos líneas, la primera de ellas tiene un único entero con el número de vecinos esperando en la fila (como mucho 10.000), mientras que la segunda línea contiene el número de

butaca a la que va cada uno de ellos. El primer vecino en la cola aparece el primero en la línea.



Output

Por cada caso de prueba debe aparecer una línea independiente indicando si Ramiro puede habilitar la segunda puerta o no. En caso afirmativo debe aparecer la palabra “SI” seguida del número de gente que se debe

quedar en su puerta. Si la fila no cumple la condición impuesta por Ramiro, se escribirá “NO”.

Example

Input:
2
10
2 4 6 8 10 1 3 5 7 9
2 10 2 4 6 8 10 1 3 5 7 9 5 6 2 3 0 1
5
6 2 3 0 1
Output:

SI 5

NO



Added by:MaratónAFDM
Date:2017-10-06
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C CSHARP C++ 4.3.2 JAVA NODEJS PHP PYTHON VB.NET