PROGRAMMING:Unwilling yooq
Some time ago, in the training match, $$yooq $$, because he misunderstood a question, forced his teammates to cheat. Finally, $$LC $$$reread the question, $$a $$dropped it. However, $$yooq $$is very unwilling, so now he intends to test you according to his understanding. But now he has no time to do his homework, so he asked $$foreverxr $$to help him with the problem.
Now I'll give you $$n $$integer $$a_ 1,A_ 2,...,A_ N $$, ask you to find the number of $$I-1 $$before the number of $$I (1 < = I < = n) $$, which is not less than its number.
###Input format:
In the first line, enter the number of sample groups $$t (1 < = T < = 20) $$.
Enter a positive integer $$n (1 < = n < = 10 ^ 5) $$for each group of data, and then enter $$n $$positive integers in the next line to ensure that all integers are within $$[1,10 ^ 6] $.
###Output format:
Output the number of $$n $$in a line, which means the number of no less than its number before the number of $$I $$, there are $$1 $$spaces between the numbers, and there must be no extra spaces at the end of the line.
###Input example:
```in
two
five
5 4 3 2 1
five
5 1 2 3 4
```
###Output example:
```out
0 1 2 3 4
0 1 1 1 1
```
###Tips:
20% data, $$1 < = n < = 10$$
40% of data, $$1 < = n < = 10 ^ 3$$
60% of data, $$1 < = n < = 10 ^ 4$$
100% data, $$1 < = n < = 10 ^ 5$$
answer：If there is no answer, please comment
Now I'll give you $$n $$integer $$a_ 1,A_ 2,...,A_ N $$, ask you to find the number of $$I-1 $$before the number of $$I (1 < = I < = n) $$, which is not less than its number.
###Input format:
In the first line, enter the number of sample groups $$t (1 < = T < = 20) $$.
Enter a positive integer $$n (1 < = n < = 10 ^ 5) $$for each group of data, and then enter $$n $$positive integers in the next line to ensure that all integers are within $$[1,10 ^ 6] $.
###Output format:
Output the number of $$n $$in a line, which means the number of no less than its number before the number of $$I $$, there are $$1 $$spaces between the numbers, and there must be no extra spaces at the end of the line.
###Input example:
```in
two
five
5 4 3 2 1
five
5 1 2 3 4
```
###Output example:
```out
0 1 2 3 4
0 1 1 1 1
```
###Tips:
20% data, $$1 < = n < = 10$$
40% of data, $$1 < = n < = 10 ^ 3$$
60% of data, $$1 < = n < = 10 ^ 4$$
100% data, $$1 < = n < = 10 ^ 5$$
answer：If there is no answer, please comment