题目描述

定义一个双端队列，进队操作与普通队列一致从队尾进入，出队操作可选择从队头或队尾执行。

限制条件

• 时间限制：1000ms
• 内存限制：65535KB

  输入描述

1. 第一行输入整数t，代表测试数据的组数
2. 每组数据第一行输入整数n，表示操作次数
3. 后续n行每行对应一个操作：
   • 当type=1时为进队操作，后续跟随整数x为待入队元素
   • 当type=2时为出队操作，后续跟随整数c：c=0表示从队头出队，c=1表示从队尾出队

• 约束：n <= 1000

  输出描述

  对于每组测试数据，执行完所有操作后按队头到队尾的顺序输出剩余元素，元素间用空格分隔，占一行；若队列为空则输出NULL。

  样例输入

  2
  5
  1 2
  1 3
  1 4
  2 0
  2 1
  6
  1 1
  1 2
  1 3
  2 0
  2 1
  2 0

  样例输出

  3
  NULL