该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 $N$ 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 $−1$。

输入格式

每个测试包含多个测试用例。

第一行包含测试用例的数量 $t$ $（1 ≤ t ≤ 1000）$。接下来是每个测试用例的描述。

每个测试用例的第一行包含整数 $N$，表示数列长度。

每个测试用例的第二行包含 $N$ 个整数，表示整数数列。$（1≤整数数列的元素值≤10^9）$

保证所有测试用例的 $N$ 之和不超过 $10^5$。

输出格式

对于每个测试用例输出一行，包含 $N$ 个整数，其中第 $i$ 个数表示第 $i$ 个数的左边第一个比它小的数，如果不存在则输出 $−1$。

样例

1
5
3 4 2 7 5

-1 3 -1 2 2