매출

CozyWalk 사의 CEO인 Cooper 씨는 회사가 설립된 날부터 매일 그날의 매출 보고서를 받는다. 설립 후 둘째 날부터, 그는 보고서를 받을 때마다 이전의 모든 보고서와 비교하여 그날의 매출보다 작거나 같은 매출을 기록한 이전 날들의 수를 센다. 그리고 그 값을 목록에 적어 둔다.

이를 좀 더 형식적으로 나타내면 다음과 같다. 매출 목록을 $A = (a_1, a_2, \dots, a_n)$이라 하고, Cooper 씨가 관리하는 또 다른 정수 목록을 $B = (b_1, b_2, \dots, b_{n-1})$이라 하자. $i$번째 날($2 \le i \le n$)에 그는 $1 \le k < i$이면서 $a_k \le a_i$를 만족하는 $a_k$의 개수, 즉 $b_{i-1}$을 계산한다.

예를 들어 $A = (20, 43, 57, 43, 20)$이라고 하자. 넷째 날의 매출 $a_4 = 43$에 대해, 그보다 작거나 같은 매출을 기록한 이전 날의 수는 $a_1 \le a_4$, $a_2 \le a_4$, $a_3 > a_4$이므로 $2$이다. 따라서 $b_3 = 2$이다. 같은 방식으로 나머지 값을 구하면 $B = (1, 2, 2, 1)$이 된다.

크기가 $n$인 매출 목록이 주어질 때, 목록 $B$에 있는 $n-1$개 정수의 합을 출력하는 프로그램을 작성하라.

입력은 표준 입력으로 주어진다. 입력은 $T$개의 테스트 케이스로 이루어진다. 첫 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스의 첫 줄에는 목록 $A$의 크기를 나타내는 정수 $n$($2 \le n \le 1000$)이 주어진다. 다음 줄에는 $n$개의 정수가 주어지며, 각각은 해당 테스트 케이스의 하루 매출 $a_i$($1 \le a_i \le 5000$, $1 \le i \le n$)를 나타낸다.

출력은 표준 출력으로 쓴다. 각 테스트 케이스마다 목록 $A$로부터 얻은 목록 $B$의 $n-1$개 정수의 합을 한 줄에 하나씩 출력한다.