#include<stdio.h>
#include<string.h>
char a[10000][20],b[10000][10],c[10000][10],d[10],e[10];
int n,m,i,j,x,u,v,k,y;
int main()
{
int n,m,i,j,x,u,v,k,y;
scanf("%d",&n);
char a[10000][20],b[10000][10],c[10000][10],d[10],e[10];
while(n--){
u=0;
v=0;
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%s",a[i]);
scanf("%s",b[i]);
scanf("%s",c[i]);
}
strcpy(e,b[0]);
for(j=1;j<m;j++){
x=strcmp(e,b[j]);
if(x>0){
u=j;
strcpy(e,b[j]);}
}
strcpy(d,c[0]);
for(j=1;j<m;j++){
x=strcmp(d,c[j]);
if(x<0){
strcpy(d,c[j]);
v=j;}
}
printf("%s",a[u]);
printf(" ");
printf("%s",a[v]);
printf("\n");
}
return 0;
}
#include<string.h>
char a[10000][20],b[10000][10],c[10000][10],d[10],e[10];
int n,m,i,j,x,u,v,k,y;
int main()
{
int n,m,i,j,x,u,v,k,y;
scanf("%d",&n);
char a[10000][20],b[10000][10],c[10000][10],d[10],e[10];
while(n--){
u=0;
v=0;
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%s",a[i]);
scanf("%s",b[i]);
scanf("%s",c[i]);
}
strcpy(e,b[0]);
for(j=1;j<m;j++){
x=strcmp(e,b[j]);
if(x>0){
u=j;
strcpy(e,b[j]);}
}
strcpy(d,c[0]);
for(j=1;j<m;j++){
x=strcmp(d,c[j]);
if(x<0){
strcpy(d,c[j]);
v=j;}
}
printf("%s",a[u]);
printf(" ");
printf("%s",a[v]);
printf("\n");
}
return 0;
}