题目描述
xuxu完成了栈的实验要求后，他又很是开心，刚要出去溜达, biaobiao突然问道老师让做的队列的那个实验你写完了么，xuxu顿时大呼悲哉。。。。他给忘记了，怎么办？
明天就要上交实验报告了，你能帮他搞定么？？？
你需要完成三种操作: 1.enqueue x，将元素x插入队尾。(x<=500)
2.dequeue,若队列非空，则删去队头元素，并输出该元素。
3.query，从队头开始删除所有元素，并输出。
输入
本题有多组测试数据，每组数据首先输入一个T,接下来T行是T种对队列的操作。 (0< T<100)
输出
每次执行dequeue操作时删除队头元素输出并换行，如果队列为空输出“this is empty!”并换行。
每次执行query操作时删除所有元素队列内所有元素并输出,每个元素占一行，如果队列为空输出“this is empty!”并换行。
每组数据后有一个空行。
10
enqueue 1
enqueue 2
enqueue 3
enqueue 4
query
dequeue
enqueue 1
dequeue
query
dequeue
1
2
3
4
this is empty!
1
this is empty!
this is empty!