题目描述

你在一个秘密据点门口安装了监控探头，希望监控人员出入情况。探头记录了据点某天从早到晚的人员进出情况，

你不知道据点内开始的人数。同时，进出据点的人可能会进行伪装，你无法从探头记录中得知伪装的人的身份。探

头的每条记录是以下两个形式之一：

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