SP24258 DRUIDEOI - Fata7y Ya Warda!

德鲁伊（又名阿姆·阿拉·艾尔-丁）和小 EOIers 完成了他们的训练后，正在玩一个叫“Fatta7y ya warda！”的儿童游戏。游戏中，大家手拉手站成一个圆圈，并不断重复“Fatta7y ya warda！”（意为“绽放吧，花朵！”），这时他们会在保持拉手的情况下向外扩展形成一个更大的圆圈；然后，说“2affely ya warda！”（意为“凋谢吧，花朵！”），并往回缩到尽可能接近彼此的地方，形成一个小圆圈（即一个点）。 因此，问题来了…… 当鹰（亦称穆罕默德·艾哈迈德）看着他们玩的时候，他很好奇：在德鲁伊的左边，第一个比德鲁伊高的人是谁？同样，在他的右边，第一个比德鲁伊高的人又是谁？请你帮助鹰找到每一个玩家的问题答案，而不仅仅是德鲁伊一个。

首先输入一个整数 $T$ (1 ≤ $T$ ≤ 20)，表示测试用例的数量。 每个测试用例包含两行。第一行是一个整数 $N$ (1 ≤ $N$ ≤ 10^5)，表示参与游戏的人数。第二行包含 $N$ 个整数 $h_i$ (1 ≤ $h_i$ ≤ 10^9)，分别表示第 $i$ 个玩家的身高。玩家编号从德鲁伊开始为 1 到 $N$。

对于每个测试用例，输出 $N$ 行。每行的第 $i$ 行包含两个数字，分别表示第 $i$ 个人左边和右边第一个比他高的人的编号。如果没有比他更高的人，请输出 -1 -1。 **本翻译由 AI 自动生成**