栈和队列的进出问题

阿忠哥的小瓜子被歹徒抢走了了 
阿忠哥特别想嗑小瓜子，希望能把瓜子抢回来。 
 英勇的阿忠哥出发了，他杀进了歹徒的贼窝的时候，歹徒出了一道难题给阿忠哥，如果答不出来，那他们就要把瓜子吃完。 
问题就在墙上： 
 每个问题的第一行都有一个整数 N(有N个命令),还有 "FIFO" 或 "FILO".(阿忠哥很高兴因为他知道"FIFO"代表 "First In First Out", 并且 "FILO" 代表 "First In Last Out"，他觉得他的四级下次就能过了). 
接下来 N 行, 每行都是"IN M" 或者 "OUT", (M 代表一个整数). 
 得到的输出答案就是存放瓜子的仓库密码锁的密码。作为一个信安专家，阿忠哥一定会破出这个密码，吃上香甜的瓜子。

Input

包含多组输入 
第一行包含一个整数,代表组数 
接下来的输入如描述所述

Output

每得到一个 "OUT", 你必须根据 "FIFO" 或 "FILO"的原则，立刻输出一个整数, 或者如果还没有得到任何整数的话就输出 "None"

Sample 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

Sample Output

1
2
2
1
1
2
None
2
3

#include <iostream>
#include <stack>
#include <queue>
#include <string>
using namespace std; 
queue<int> q;
stack<int> s;
int n;
int main()
{
    int T;
    string st;
    cin>>T;
    while(T--)
    {
        while(!q.empty())
        q.pop();
        while(!s.empty())
        s.pop();   //每次输入数据前清空栈和队列 
        cin>>n>>st;
        int num;
         string str;
    if(st=="FILO")
    {
    while(n--)
    {
        cin>>str;
        if(str=="IN")
        {
            cin>>num;
            s.push(num);
        }else if(str=="OUT"&&!s.empty())
        {
            cout<<s.top()<<endl;
            s.pop();
        }else cout<<"None"<<endl;
    }    
    }
    else if(st=="FIFO")
    {
        while(n--)
    {
        cin>>str;
        if(str=="IN")
        {
            cin>>num;
            q.push(num);
        }else if(str=="OUT"&&!q.empty())
        {
            cout<<q.front()<<endl;
            q.pop();
        }else cout<<"None"<<endl;
    }
    }
    }
    return 0;
}