题解 | #Keep In Line#

模拟出队入队，把插队的人标记一下，出队的时候先把插队提前出去的人筛掉，然后再判断

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define endl '\n'
using namespace std;
using ll=long long;
using PII=pair<int,int>;
const int N=1e6+10;
ll ksm(ll a,ll b){
	ll cnt=1;
	while(b){
		if(b&1){
			cnt=cnt*a;
		}
		a=a*a;
		b>>=1;
	}
	return cnt;
}

void solve(){
	int n;cin>>n;
	queue<string>q;
	map<string,int>mp;
	set<string>st;
	int cnt=0;
	rep(i,1,n){
		string op,name;
		cin>>op>>name;
		st.insert(name);
		if(op=="in")q.push(name);
		else{
			while(mp[q.front()]!=0){
				q.pop();
			}
			if(name!=q.front()&&mp[q.front()]==0){
				cnt++;
				mp[name]++;
			}
			else q.pop();
		}
	}
	cout<<st.size()-cnt<<endl;
}

int main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int t;cin>>t;
    //int t=1;
	while(t--){
		solve();
	}
	return 0;
	
	
}