Problem D: IDENTITY V

Problem D: IDENTITY V

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 115  Solved: 34
[Submit] [Status] [Web Board] [Creator:]

Description

Yuki最近迷上了一款叫作IDENTITY V(第五人格)的游戏,六一节快到了,游戏也推出了一个活动。在活动期间,使用不同的角色参与对战,根据玩家在该局游戏中的表现会给予该角色相应的演绎积分,当演绎积分到达2000时,可以兑换相应角色的动态头像。该游戏现有的典型角色如下:

Yuki十分想要得到动态头像,每个玩家只能获得一个角色的动态头像,如果某一角色的积分足够,他会立即兑换。请根据Yuki在活动期间的对战情况,看看Yuki能够得到哪个角色的头像。


Input

第一行输入一个数T(T≤7),表示Yuki玩这个游戏的天数。接下来是T组数据。

每组数据的第一行是一个整数n(n≤20),表示当天玩的局数,接下来是n行数据,每行数据中包含一个字符串s(长度不超过20)代表Yuki当局使用的角色和一个整数g(g<1000)表示Yuki获得的演绎值。

Output

如果Yuki能够获得某一角色的所有奖励,则将该角色输出;如果不能获得任何角色的奖励,则输出“NOTHING”(不包含引号)

Sample Input Copy

【测试样例1】
5
2
Doctor 500
Gardener 600
2
Doctor 500
Gardener 600
3
Machinist 600
Doctor 500
Machinist 800
1
Doctor 500
1
Machinist 800

【测试样例2,请注意这一组的角色名称】
3 
2
ZXY 900
YWH 500
1
CXW 400
1
WSY 600

Sample Output Copy

【测试样例1】
Doctor

【测试样例2】
NOTHING