Migrated from Lutece 652 寻找支配元素

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

任给一个整数数组$a$，元素的范围为$[0,3000]$，个数不超过$300$。定义元素$a_i$右边最靠近的不小于它的元素为$a_i$的最靠近的右支配元素。你的任务是找出给定数组每个元素的最靠近的右支配元素。如果没有右支配元素，对应位置输出$-1$。

Input

含多组测试数据，输入首先是一个整数$T$表示测试数据组数($0<T \leq 150$)。随后有$T$组测试数据，每组数据占一行，第一个数是整数$N$，随后有$N$个整数。每个数后有一个空格。

Output

对应每组测试数据，输出一行结果，每个数后有一个空格。

Samples

2
8 670 1400 560 428 1970 2505 2756 1877 
6 742 1014 2655 675 1358 1307

1400 1970 1970 1970 2505 2756 -1 -1 
1014 2655 -1 1358 -1 -1

Resources

wxiaoping - 2012