Primeramente hablaremos de un grafo es un conjunto de nodos (puntos) y aristas (líneas), como se ve en la imagen de abajo.

Hoy hablaremos de un tipo especial de grafo, estos son los árboles, los árboles se caracterizan porque si un árbol tiene n nodos, entonces tendrá n-1 aristas, algunas cosas que es importante en conocer de los árboles son: la raíz de un árbol será el nodo que no tenga un “padre”, un padre será un nodo que esté sobre otro, en el dibujo de abajo  podemos decir que “5” es la raíz del primer árbol y que “10” es padre de “8” y de “9”.

Ahora como llamamos a un conjunto de árboles, lo más obvio es un bosque.

Se te dará una lista de números que representa un bosque, el bosque se generará de la siguiente manera, cada número de la lista será un nodo, y tendrá como padre al primer numero mayor que él que se encuentre a su izquierda, si no existiera tal número éste será una nueva raíz, ahora tu trabajo será contar cuántos árboles existen en el bosque que viene representado por una lista de n números.

La entrada consiste en un entero $T$, los casos de prueba.

Por cada caso se te dara un numero $n$ $(1 \leq n \leq 2 \times 10^{6})$ que es la cantidad de números de la lista y la siguiente línea tendrán números, todos diferentes y numerados de $1$ a $n$.

Por cada caso imprimir el número de árboles en el bosque generado por la lista de números.

 El limite de memoria es de 5MB, no se puede almacenar los datos