Eres el guardián de un bosque mágico y te han entregado una fila $a$ que consta de $n$ flores resplandecientes. Cada flor tiene un nivel de luminosidad representado por un número entero.

Tu tarea es encontrar la longitud del prefijo más pequeño (el más corto) de flores que debes podar (eliminar) desde el principio de la fila $a$ para que la fila restante sea un jardín armonioso.

Recuerda que un prefijo de la fila $a = [a_1, a_2, \ldots, a_n]$ es una subfila que contiene las primeras flores: el prefijo de la fila $a$ de longitud $k$ es el arreglo $[a_1, a_2, \ldots, a_k]$ ($0 \le k \le n$).

Una fila de flores $b$ de longitud $m$ se considera armoniosa si puedes obtener a partir de ella un nuevo arreglo $c$ con luminosidades en orden no decreciente ($c_1 \le c_2 \le \cdots \le c_m$) repitiendo la siguiente operación $m$ veces (inicialmente, $c$ está vacío):

• Selecciona la primera flor o la última flor de la fila $b$, retírala de $b$, y plántala al final del arreglo $c$.

Por ejemplo, si hacemos $4$ operaciones: tomamos $b_1$, luego $b_m$, luego $b_{m-1}$ y por último $b_2$, entonces $b$ se convierte en $[b_3, b_4, \ldots, b_{m-3}]$ y $c = [b_1, b_m, b_{m-1}, b_2]$.

Considera la siguiente fila de flores con luminosidades $b = [1, 2, 3, 4, 4, 2, 1]$. Esta fila es armoniosa porque podemos obtener un arreglo no decreciente $c$ mediante la siguiente secuencia de operaciones:

1. Tomamos la primera flor de $b$, por lo que $b = [2, 3, 4, 4, 2, 1]$ y $c = [1]$.
2. Tomamos la última flor de $b$, por lo que $b = [2, 3, 4, 4, 2]$ y $c = [1, 1]$.
3. Tomamos la última flor de $b$, por lo que $b = [2, 3, 4, 4]$ y $c = [1, 1, 2]$.
4. Tomamos la primera flor de $b$, por lo que $b = [3, 4, 4]$ y $c = [1, 1, 2, 2]$.
5. Tomamos la primera flor de $b$, por lo que $b = [4, 4]$ y $c = [1, 1, 2, 2, 3]$.
6. Tomamos la última flor de $b$, por lo que $b = [4]$ y $c = [1, 1, 2, 2, 3, 4]$.
7. Tomamos la única flor restante en $b$, por lo que $b = []$ y $c = [1, 1, 2, 2, 3, 4, 4]$. El arreglo $c$ es no decreciente, por lo que es un jardín perfecto.

Ten en cuenta que una fila compuesta por una sola flor siempre se considera armoniosa.

Imprime la longitud del prefijo más corto de $a$ que debes podar para que $a$ se convierta en una fila armoniosa. Ten en cuenta que la longitud requerida puede ser $0$.

Debes responder $t$ casos de prueba independientes.

La primera línea contiene un único número entero $n$ ($1 \le n \le 2 \cdot 10^5$) — la cantidad de flores en la fila $a$. La segunda línea del caso de prueba contiene $n$ números enteros $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 2 \cdot 10^5$), donde $a_i$ es el nivel de luminosidad de la $i$-ésima flor de la fila.

Imprime la respuesta en una nueva línea: la longitud del prefijo más corto de flores que debes podar de $a$ para hacer que la fila sea armoniosa.