珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

有 $T$ 组数据。每组有一个长度为 $N$ 的旧操作栏，开始时所有位置都显示旧内容。随后按顺序出现 $M$ 个新操作编号 $a_i$。

每个此前从未出现过的新编号，会占据当前最右侧尚未被替换的位置；已经出现过的编号不产生变化。位置全部替换后也不再变化。对每个位置输出它在第几次新操作时被替换，始终未替换输出 $-1$。

输入格式

第一行输入 T。

每组先输入 N,M，再输入 M 个操作编号。

输出格式

每组输出 N 个位置的替换时刻。

1
3 6
2 1 2 1 2 1

-1 2 1

1
4 8
3 2 1 3 2 1 3 2

-1 3 2 1

1
5 10
4 1 2 3 4 1 2 3 4 1

-1 4 3 2 1

数据范围与约定

• $1 \le N,M \le 50$
• $1 \le a_i \le 10^9$