PINOS DE BOWLING

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
67
Resuelto:
54

Descripción

Dennis tiene un reto, que consiste en hacer caer los pinos, tanto el de valor máximo como el del valor mínimo. Considera N pinos de bowling, enumerados y sin repetición. Ahora, debe hacer caer uno a uno los pinos, empezando desde la izquierda o desde la derecha, o viceversa; hasta hacer caer aquellos que tienen el valor máximo y el valor mínimo.


image alt

Entrada

La primera línea contiene un entero K que son los casos de prueba.

La primera línea de cada caso de prueba contiene un entero N que corresponde al número de pinos.

La segunda línea contiene N enteros distintos, que representan el valor de cada pino.

Salida

Para cada caso de prueba, imprima el número mínimo de pinos que deben ser tumbados, hasta tumbar aquellos que tienen el valor mayor y el valor menor.

Ejemplo Entrada

Copy icon
3
6
2 1 5 9 7 3
7
5 3 2 9 7 6 4
4
7 3 6 8

Ejemplo Salida

Copy icon
4
4
3

Ayuda