STL直接模拟即可； AC代码+注释如下：

#include<bits/stdc++.h>
using namespace std;
unordered_map<string,int>mp;
queue<string>q;
int ans;
int main(){
    int T;cin>>T;
    while(T--){
        mp.clear();//初始化
        ans=0;
        while(q.size())q.pop();
        int n;cin>>n;//输入
        for(int i=1;i<=n;i++){
            string op,s;cin>>op>>s;//输入
            if(op=="in"){
                q.push(s);//入队
            }else{
                if(q.front()!=s){//检查是否插队
                    mp[s]=1;//标记插队者
                }else q.pop(),ans++;//未插队者对答案有贡献
                while(q.size()&&mp[q.front()])q.pop();//清理标记过的插队者
            }
        }
        cout<<ans<<'\n';//输出答案
    }
}