#1778 커맨드 센터

97  1 s   128 MB  

Description

 

오늘도 커맨드 센터 안에서는 수많은 SCV들이 양성되고 또한 유저에 의해 불려나가고 있다.
SCV가 양성되면 커맨드 센터 안에 대기하게 된다. 대기하던 SCV들은 유저의 호출과 동시에 가장 먼저 양성된 SCV가 우선적으로 커맨드센터 밖으로 나가게 된다.
SCV양성과 호출의 활동 명령이 주어졌을때 어떤 SCV가 불려나가게 되는지 알아내는 프로그램을 작성하라.

Input

 

맨 처음 테스트 케이스의 수 T( 1 <= T <= 20 )가 주어진다.
각 테스트 케이스마다 명령의 수 N( 3 <= N <= 50 )이 주어진다.
그 다음 N만큼 명령이 주어진다.
명령어 "In 3" 는 커맨드 센터 안에서 3의 ID를 가진 SCV가 양성되었을 뜻한다.
명령어 "Out" 은 커맨드 센터 안에서 대기중인 SCV중 가장 먼저 양성된 SCV를 호출함을 뜻한다.
서로 다른 SCV가 같은 ID를 가질수도 있다. ( 1 <= ID <= 100 )

Output

 

각 테스트 케이스마다 호출된 SCV의 ID를 순서대로 출력한다.
만약 호출시 커맨드센터에 아무 SCV도 존재하지 않는다면 호출명령시마다 "Empty"를 출력한다.

Sample Input

Sample Output

1
5
In 3
Out
In 5
Out
Out
3
5
Empty