题目描述

在Dota游戏中，第一次猎杀对手称为拿到第一滴血，拿到第一滴血的角色有额外的金钱奖励。现在，给你一个角色猎杀的时间记录表，请你找到拿到第一滴血的角色，并输出名字。

输入输出格式

输入

第一行有一个正整数T，表示有T组测试数据。 每组测试数据首先有一个正整数N(1<=N<=100)，表示有N次猎杀记录。 接下来N行，每行有一个正整数t(t保证不相同，t在int范围内)，表示该角色这次猎杀时间，一个字符串s(最多1000个字符，且中间无空格)，表示某个角色名字。t和s之间有一个空格隔开。

输出

对于每组测试数据，输出一行，表示拿到第一滴血的角色名字。

样例

输入1

1
7
33 LJY
12 CXL
50 CZH
100 LCC
1 KYT
12 LQX
100000 LC

输出1

KYT

输入2

3
2
33 LJY
12 CXL
3
50 CZH
100 LCC
1 KYT
2
12 LQX
100000 LC

输出2

CXL
KYT
LQX

时间及空间限制

1s, 256MB.