3008: 1702 ACboy needs your help again!

ACboy被绑架了！！
他非常想念他的母亲，现在非常害怕。你无法想象他被安置在多么黑暗的房间里，好可怜:(。
作为一个聪明的 ACMer，你想把 ACboy 从怪物的迷宫中救出来。但是当你到了迷宫门口，怪物说：“我听说你很聪明，但如果不能解决我的问题，你会和 ACboy 一起死。”
怪物的问题显示在墙上：
每个问题的第一行是一个整数 N（命令的数量）和一个单词“FIFO”或“FILO”。（你很高兴，因为你知道“FIFO”代表“先进先出”和“FILO”表示“先进后出”）。
接下来的N行，每一行都是“
而问题的答案是一扇门的密码，所以如果你想解救ACboy，请认真回答问题！

输入包含多个测试用例。
第一行有一个整数，代表测试用例的个数。

上面描述了每个子问题的输入。

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

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 

1
2
2
1
1
2
None
2
3