BZPRO
#5079. probe
内存限制：256 MiB
时间限制：30 Sec
提交
提交记录
讨论
题目描述
你在一个秘密据点门口安装了监控探头，希望监控人员出入情况。探头记录了据点某天从早到晚的人员进出情况，
你不知道据点内开始的人数。同时，进出据点的人可能会进行伪装，你无法从探头记录中得知伪装的人的身份。探
头的每条记录是以下两个形式之一：
E id
当id>0时，表示编号为id的人进入了这个据点；当id为0时，表示一个伪装的人进入了据点。
L id
当id>0时，表示编号为id的人离开了这个据点；当id为0时，表示一个伪装的人离开了据点。
你想弄清楚，这个据点是不是一定有其他出入口，如果没有的话，当一天结束时，待在据点里的人的最少可能数量是多少。
输入格式
第一行一个数T，表示数据组数。
对于每组数据，第一行一个整数N，表示记录数量。
下面N行，每行一个记录，为E id或L id。
N <= 1000，T <= 10, 0 <= id <= 2000。
输出格式
对于每个数据输出一行，如果该据点一定有其他出入口，输出OTHER。
否则，输出这天结束时据点里的最少可能人数。
样例
样例输入
2
3
E 5
L 0
E 5
2
L 1
L 1
样例输出
1
OTHER
数据范围与提示
BZPRO