#描述#
你的任务是实现这样一个队列。一开始，队列里的元素被初始化为 1, 2, 3, ... n 。我们对他有这样两种操作：<BR>
Top x ：将 x 提到队首（1 <= x <= n）；<BR>
Next：输出队首元素，并将队首元素放到队尾。

#格式#
##输入格式##
第一行为一个整数 T ，表示有 T 组测试数据。
每组数据的第一行有两个整数 n 和 m (n, m &lt= 1000) 。接下来 m 行操作序列，每行包含一个操作。

##输出格式##
对于每个 Next ，输出一个答案。

#样例1#
##样例输入1##

2
10 5
Top 4
Next
Top 5
Next
Next
8 6
Next
Next
Top 7
Next
Top 4
Next

##样例输出1##

4
5
1
1
2
7
4

#限制#
1000ms
32768KB

#提示#

#来源#
ycc