模拟出队入队,把插队的人标记一下,出队的时候先把插队提前出去的人筛掉,然后再判断
#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;
}