数据结构基础之一——队列 队列有五种基本操作，插入队尾、取出队首、删除队首、队列大小、清空队列。 现在让你模拟一个队列的操作，具体格式参考输入。 注意本题有多组输入。 数据范围： 操作数满足 ，读入的数都满足 进阶：空间复杂度 ，所有操作的时间复杂度都满足
输入描述:
第一行输入一个整数T，表示接下来有T组测试数据。对于每组测试数据：第一行输入一个整数Q，表示有Q次操作。接下来Q行，每行输入一种队列操作方式，具体格式如下：初始状态下队列为空。插入队尾：PUSH X取出队首：TOP仅仅是看一下队首元素，不要把队首元素删除删除队首：POP队列大小：SIZE清空队列：CLEAR11保证操作为以上5种的任意一种。


输出描述:
对于每组测试数据：如果操作为“取出队首”，输出队首元素，如果无法取出，输出“-1”如果操作为“删除队首”，如果无法删除，输出“-1”如果操作为“队列大小”，输出队列大小其他操作无需输出
示例1

输入

2
7
PUSH 1
PUSH 2
TOP
POP
TOP
POP
POP
5
PUSH 1
PUSH 2
SIZE
POP
SIZE

输出

1
2
-1
2
1
加载中...