Problem B: 小象爱洗澡

Problem B: 小象爱洗澡

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 125  Solved: 43
[Submit] [Status] [Web Board] [Creator:]

Description

现在有一排小象,其实小象是个很矫情的动物,如果当它发现它的右边有小象比它矮,他就会特别开心,它的开心值就是跟它右边比它矮的小象之间相隔的距离,现在给你n个小象的高度,问你每头小象的最大的开心值是多少,如果在它的右边没有比它矮的则他会非常暴躁,它的开心值会变成-1

Input

首先输入一个数t,代表测试数据的组数 (1 <= t <= 5)
接下来每组数据输入一个n,代表小象的头数 (2 <= n <= 1e5)
下一行,有n个数字,用空格隔开,代表第i个小象的身高  (1 <= a[i] <= 1e9)

Output

对于每组数据,输出n个数字,代表第i个小象的开心值


Sample Input Copy

2
6
8 5 6 4 1 5
12
5 1 2 5 100 1 1000 100 10000 20000 10000 20000

Sample Output Copy

4 2 2 0 -1 -1
4 -1 2 1 0 -1 0 -1 -1 0 -1 -1