Leliz está jugando un nuevo juego de STEAM. Este juego tiene $N$ hamburguesas seguidas. La hamburguesa en la posición $i$-esima tiene un nivel de sabor $A[i]$. El sabor de todas las hamburguesas son distintas.

Cada turno leliz puede comer una hamburguesa ya sea en la primera posición o en la última posición (en otras palabras, ya sea la hamburguesa más a la izquierda o la hamburguesa más a la derecha). Cuando Leliz se come la hamburguesa ya no existe.

Ahora, Leliz quiere dos logros. Los consigue si se come la hamburguesa con menos sabor y la hamburguesa con mayor sabor. Ayudar a Leliz a averiguar cuál es el número mínimo de hamburguesas que debe comer con el fin de lograr su objetivo.

Por ejemplo, si $n=5$ y $a=[1,5,4,3,2]$, entonces Leliz podría comerse las siguientes hamburguesas:

• Comer la hamburguesa más a la izquierda. Después de este movimiento $a=[5,4,3,2]$
  
• Comer la hamburguesa más a la derecha. Después de este movimiento $a=[5,4,3]$
  
• Comer la hamburguesa más a la izquierda. Después de este movimiento $a=[4,3]$
  

Leliz se comio las hamburguesas con el mayor y menor sabor, por lo que puede terminar el juego.

Tenga en cuenta que en el ejemplo anterior, puede completar el juego en dos pasos. por ejemplo:

• Comer la hamburguesa más a la izquierda. Después de este movimiento $a=[5,4,3,2]$
  
• Comer la hamburguesa más a la izquierda. Después de este movimiento $a=[4,3,2]$
  

Leliz se comio las hamburguesas con el mayor y menor sabor, por lo que puede terminar el juego.

La primera línea contiene un entero $T$ ($1 \leq T \leq 100$) casos de prueba.

La primera línea de cada caso de prueba contiene un entero $N$($2 \leq n \leq 100$) — el número de hamburguesas.

La segunda línea contiene $N$ enteros distintos $a[0]$, $a[1]$,...,$a[n]$ ($1 \leq a[i] \leq n$) — el sabor de las hamburguesas.

Para cada caso de prueba, genere el número mínimo de hamburguesas que Leliz debe comer para comer las hamburguesas con la mayor y menor sabor.