#include<stdio.h>
#include<string.h>
const int MAXN = 1000;
char staff[MAXN][15], intime[MAXN][10], outtime[MAXN][10];
int main()
{
int day, n, k1, k2;
scanf("%d", &day);
while(day--)
{
memset(staff, 0, sizeof(staff));
scanf("%d", &n);
getchar();
scanf("%s %s %s", &staff[0], &intime[0], &outtime[0]);
k1 = 0; k2 = 0;
for(int i = 1; i < n; i++)
{
scanf("%s %s %s", &staff[i], &intime[i], &outtime[i]);
getchar();
if(strcmp(intime[i], intime[k1])<0)
k1 = i;
if(strcmp(outtime[i], outtime[k2])>0)
k2 = i;
}
printf("%s %s\n", staff[k1], staff[k2]);
}
return 0;
}