
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct Man{
char id[17];
char arr[9];
char lea[9];
};
bool cmp1(Man a,Man b){
int x = strcmp(a.arr,b.arr);
return x < 0;
}
bool cmp2(Man a,Man b){
int x = strcmp(a.lea,b.lea);
return x > 0;
}
int main()
{
int n;
scanf("%d",&n);
while(n-- != 0){
int m;
scanf("%d",&m);
Man ma[m];
for(int i = 0;i < m;i++) scanf("%s%s%s",ma[i].id,ma[i].arr,ma[i].lea);
sort(ma,ma+m,cmp1);
printf("%s ",ma[0].id);
sort(ma,ma+m,cmp2);
printf("%s\n",ma[0].id);
}
return 0;
}
/**************************************************************
Problem: 1013
User: cust123
Language: C++
Result: Accepted
Time:0 ms
Memory:1024 kb
****************************************************************/