#734. 数的位置

数的位置

题目描述

现在有一个长度为 nn排列。请你输出其中每个数字 1,2,,n1,2,\dots,n 在排列中的位置。

排列: 长度为 nn 的排列是由 1,2,,n1,2,\dots,nnn 个整数按任意顺序组成的数组(每个整数均恰好出现一次)。 例如: {2,3,1,5,4}\{2,3,1,5,4\} 是一个长度为 55 的排列; {1,2,2}\{1,2,2\} 不是排列(存在重复元素); {1,3,4}\{1,3,4\} 也不是排列(缺少 22)。

输入格式

  • 输入共若干组测试数据。

  • 第一行包含一个整数 tt1t1031 \le t \le 10^3),表示测试数据组数。

  • 接下来依次输入 tt 组数据,每组数据格式如下:

    • 第一行包含一个整数 nn1n2×1051 \le n \le 2\times10^5),表示排列的长度。
    • 第二行包含 nn 个整数 a1,a2,,ana_1,a_2,\dots,a_n,表示一个长度为 nn 的排列。

保证 tt 组测试数据中 nn 的总和不超过数据范围对应的限制。

输出格式

对于每组测试数据,输出一行 nn 个整数,第 ii 个整数表示数字 ii 在排列中的位置。

输入样例

2
3
1 2 3
3
2 3 1

输出样例

1 2 3
3 1 2

说明

数据范围

子任务 占比 限制条件
11 30%30\% tt 组测试数据中 n5000\sum n \le 5000
22 70%70\% tt 组测试数据中 n2×105\sum n \le 2\times10^5