Kherly fue llevada por su padre al ver El Gran Premio de Australia, el padre de Kherly es un amante del deporte y nunca se pierde estos eventos. Sin embargo a Kherly no le ilusionan tanto estos deportes por lo que generalmente se aburre de verlos.

En el último Premio de Australia, Kherly tuvo la suerte de estar muy cerca de la pista de carrera, por lo que podía ver cada detalle de los coches en competencia. En un momento de observación Kherly se dio cuenta de que un segmento en el circuito era un camino largo y recto. Al entrar un coche en este segmento le era imposible superar a los otros coches que estaban delante de el. Por lo tanto, un coche tenia que bajar su velocidad si había otro coche más lento delante de el.

Mientras Kherly veía la carrera comenzó a preguntarse, cuántos coches se movían a su velocidad máxima. Inicialmente, se le otorga la máxima velocidad a los N coches en el orden en que van entrando al segmento recto del circuito. A cada coche le conviene ir a su velocidad máxima si no hay otro coche delante de el que vaya más lento, en tal caso el coche debe disminuir su velocidad a la velocidad máxima posible para evitar colisiones. La velocodad máxima del coche será una unidad menos que la velocidad del coche delante de el.

Para los efectos de este problema, se puede asumir que el segmento recto es infinitamente largo. Tenga en cuanta que el número de coches que se mueven a su velocidad máxima.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

N : El número de coches que entraron a la recta. (1 ≤ N ≤ 10000 )
La segunda línea contiene N enteros separados por espacios, la velocidad máxima de los Ni coches en el orden que entraron a la recta. (1 ≤ Ni < 10 ^ 9)

Output

Para cada caso de prueba, la salida será una sola línea que contiene el número de coches que se movían a su velocidad máxima en el segmento.

Entrada de ejemplo