En un sistema de distribución celular para una ciudad de más de 3´000.000 habitantes, con tecnología GSM – LTE , se encuentran ubicadas varias antenas que permiten proveer el servicio. Las antenas se encuentran alineadas en una línea horizontal recta (de izquierda a derecha) y cada antena transmite una señal de derecha a izquierda. Las celdas de propagación de la antena A bloquearán la señal de la Antena B si la Antena A está presente a la izquierda de la Antena B y la Antena A es más alta que la Antena B. Así, el rango de una señal de una antena dada se puede definir como: {(el número de antenas contiguas justo a la izquierda de la antena dada cuya altura es menor o igual a la altura de la antena dada) + 1}.

Necesitas encontrar el rango de propagación de cada antena.

INPUT La primera línea contiene un entero T que especifica la cantidad de casos a evaluar. La segunda línea contiene un entero n especificando la cantidad de antenas. La tercera línea contiene n enteros separados por el espacio (H [i]) que denota la altura de cada antena.

OUTPUT Imprimir el rango de cada antena (separado por espacios).

Restricciones: 1 <= T <= 10 2 <= n <= 10^6 (^6 :Elevado a la 6) 1 <= H[i] <= 10^8