Descripción

A Policarpo se le presentó una secuencia de números enteros \(a\) de longitud \(n\). Una secuencia solo puede complacer a Policarpo si consta de números diferentes (es decir, números distintos entre sí).

Para crear esta secuencia, Policarpo realizará un número (posiblemente cero) de movimientos.

En un movimiento, puede:

• Eliminar el primer elemento (el del extremo izquierdo) de la secuencia.

Por ejemplo, en un movimiento, la secuencia \([3,1,4,3]\) producirá la secuencia \([1,4,3]\), que consta de números diferentes.

Determina el número mínimo de movimientos que necesita realizar para que en la secuencia resultado todos los elementos sean diferentes. En otras palabras, encuentra la longitud del prefijo más pequeño de la secuencia dada \(a\), para que tras eliminarlo, todos los valores de la secuencia serán únicos.

Entrada

La primera línea de la entrada contiene un entero \(t\) \((1≤t≤10^4)\) \(-\) el número de casos de prueba.

Cada caso de prueba consta de dos líneas.

La primera línea contiene un entero \(n\) \((1≤n≤2⋅10^4)\) \(-\) la longitud de la secuencia dada \(a\).

La segunda línea contiene \(n\) enteros \(a_1, a_2,…, a_n\) \((1≤a_i≤n)\) \(-\) elementos de la secuencia dada \(a\).

Se garantiza que la suma de \(n\) en todos los casos de prueba no exceda \(2⋅10^5\).

Salida

Para cada caso de prueba, imprime \(t\) líneas con tu respuesta \(-\) el número mínimo de elementos que deben eliminarse del principio de la secuencia para que todos los elementos restantes sean diferentes.

Ejemplo

Entrada

5
4
3 1 4 3
5
1 1 1 1 1
1
1
6
6 5 4 3 2 1
7
1 2 1 7 1 2 1

Salida

1
4
0
0
5

Nota

Las siguientes son las secuencias que permanecerán tras eliminar los prefijos:

• \([1,4,3]\);
• \([1]\);
• \([1]\);
• \([6,5,4,3,2,1]\);
• \([2,1]\).
• Es fácil observar que todas las secuencias restantes contienen únicamente elementos distintos. En cada caso de prueba, se eliminó el prefijo más corto que coincidiera con los requerimientos.