对于每一个样例，第一行是N和一个字符串”FIFO”或者”FILO”(FIFO表示先进先出，即队列；FILO表示先进后出，即栈，)，N表示命令的个数，下面有N行，每一行表示一个命令。命令分为两种，IN a 表示进去一个a，OUT表示出一个对头元素或者栈顶元素。

第一行是一个数字T，表示样例的个数，对于每一个样例，如题目所述。

对于每一个OUT命令，你要根据”FIFO”和”FILO”单独一行输出一个数字，或者输出None如果没有整数了。