5612 - 提高：检查插队

由于排队打饭时学生会乱插队，老师开始研究了一个自动检测插队系统，让系统统计有多少个遵守纪律的孩子。

系统记录下了同学们进队和出队的变化。 对于进队，系统只知道队伍里多了一个人，并不知道新来的人是老老实实站到了队尾还是插到了队伍里的某个位置； 对于出队，系统能确定是队伍里站在最前面的人出队了。 初始时队伍为空，给出n条队伍进出的信息，保证已经出队的同学不会再入队，并且最终队伍也为空，现在系统会输出有多少不插队的好同学。

第一行是一个正整数T(≤ 5)，表示测试数据的组数， 对于每组测试数据， 第一行是一个整数n(1≤ n ≤ 100000)，表示这个队伍进出的信息数， 接下来n行，每行是两个字符串Opt Name，其中Opt为"in"代表进队，"out"代表出队，Name为进队或出队的人的名字， 所有信息按照时间顺序给出，名字由英文字母和阿拉伯数字组成，长度不超过10，保证每个人的名字各不相同。

对于每组测试数据，输出一行，包含一个整数，表示不插队的人数。