题目描述

薯条哥正在参与一款游戏中的聊天工具的开发，他负责其中的会话列表部分。 会话列表显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正数$id$表示。

当用户在一个会话中发送或者接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。

薯条哥现在要进行测试，他会先把会话列表清空，等待接收信息。当接收完大量来自不同会话的信息后，就输出当前的会话列表，以检查其中是否有$bug$。

输入描述

输入第一行为一个正数$T(1\le T\le 10)$，表示测试数据组数。

接下来有$T$组数据。每组数据的第一行为一个正整数$N(1\le N\le 200)$,表示接收到信息的次数。

第二行为$N$个正整数，按时间从先到后的顺序表示接收到的信息的会话$id(1\le id\le 10^9)$。

输出描述

对于每一组数据，输出一行，按照会话列表从上到下的顺序，输出会话$id$。 相邻的会话 id 以一个空格分隔，行末没有空格。

样例

输入

3
5
1 2 3 4 5
6
1 100 1000 1000 100 1
7
1 6 3 3 1 8 1

输出

5 4 3 2 1
1 100 1000
1 8 3 6