4326 - STL queue:男孩被绑架了！

通过次数

提交次数

旧版界面

Time Limit : 1 秒

Memory Limit : 128 MB

男孩被绑架了！

他非常想念他的母亲，现在非常害怕。你想象不出他被关在的房间有多黑，这么穷吗？.

作为一个聪明的ACboy，你想把ACboy从怪物的迷宫里救出来，但是当你来到迷宫的门口时，怪物说：“我听说你很聪明，但是如果不能解决我的问题，你会和ACboy一起死。”

怪物的问题显示在墙上：每个问题的第一行是一个整数N（命令的数目），一个单词“FIFO”或“FILO”。（你很高兴，因为你知道“FIFO”代表“先进先出”，“FILO”代表“先进先出”）。接下来的N行中，每行是“IN M”或“OUT”（M表示整数）。而一个问题的答案是一道门，所以如果你想拯救ACboy，请仔细回答这个问题！

Input

第一行有一个整数，表示测试用例的数量。下面描述了每个子问题的输入。

Output

对于每个“OUT”命令，您应该根据单词是“FIFO”或“FILO”输出一个整数，如果没有任何整数，则输出一个单词“None”。

Examples

Input

4
4 FIFO
IN 1
IN 2
OUT
OUT
4 FILO
IN 1
IN 2
OUT
OUT
5 FIFO
IN 1
IN 2
OUT
OUT
OUT
5 FILO
IN 1
IN 2
OUT
IN 3
OUT

Output

Hint

简单题目，结合题意和例子，自己推测