鸡蛋队列

如图所示，将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫作入队(push)，将筷子之间的鸡蛋拿出来叫作出队(pop)。但这两种方式有特殊的定义，对于入队，只能将鸡蛋从队列的尾部向里放入；对于出队，只能将鸡蛋从队列的头部向外将鸡蛋拿出来。Jdy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Jdy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行输入一个数T，表示有T组数据。Jdy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行输入一个数N，表示有N（N\le10）N（N≤10）种操作。Jdy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来N行，每行一种操作，push表示将编号为x的鸡蛋放入队列中，pop表示拿走队列头部的一个鸡蛋，保证队列中没有鸡蛋时不会有出队操作！Jdy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

每组数据输出占一行，输出N种操作完之后队列中鸡蛋的编号，如果没鸡蛋了，就输出"no eggs!"(不包括引号) 。Jdy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

2
3
push 1 
push 2
push 3
2
push 1
pop

输出

1 2 3
no eggs!