HDU1234

#include <stdio.h>
#include <string.h>

/*int main()
{
    int n,N, i;
    scanf("%d",&N);
    while(N--)
    {
        char t[15], h[15];
        scanf("%d",&n);
        struct
        {
            char s[15];
            int x,y,z,a,b,c;
        }m[n];
        for(i=0;i<n;i++)
        {
            scanf("%s",m[i].s);
            scanf("%d:%d:%d",&m[i].x,&m[i].y,&m[i].z);
            scanf("%d:%d:%d",&m[i].a,&m[i].b,&m[i].c);
        }
        if(n==1)
        printf("%s %s\n",m[0].s,m[0].s);
        else
        {
            for(i=0;i<n-1;i++)
        {
            strcpy(t,m[i].s);
            strcpy(h,m[i].s);
            if(m[i].x>m[i+1].x||(m[i].x==m[i+1].x&&m[i].y>m[i+1].y)||(m[i].x==m[i+1].x&&m[i].y==m[i+1].y&&m[i].z>m[i+1].z))
            {
                strcpy(t,m[i+1].s);
            }
            if(m[i].a<m[i+1].a||(m[i].a==m[i+1].a&&m[i].b<m[i+1].b)||(m[i].a==m[i+1].a&&m[i].b==m[i+1].b&&m[i].c<m[i+1].c))
            {
                strcpy(h,m[i+1].s);
            }
        }
        printf("%s %s\n",t,h);
        }

    }

    return 0;
}
*/
// 方法 2：
#include <stdio.h>
#include <string.h>

int main()
{
    int n,N, i;
    scanf("%d",&N);
    while(N--)
    {
        char t[50], h[50], x[50], y[50];
        scanf("%d",&n);
        struct
        {
            char s[50], time1[50], time2[50];
        }m[1000];
        for(i=0;i<n;i++)
        {
            scanf("%s%s%s",m[i].s,m[i].time1,m[i].time2);
        }
        if(n==1)
        {
            strcpy(t,m[0].s);
            printf("%s %s\n",t,t);
        }
        else
        {
            strcpy(x,m[0].time1);
            strcpy(y,m[0].time2);
            strcpy(t,m[0].s);
            strcpy(h,m[0].s);
            for(i=0;i<n-1;i++)
        {

            if(strcmp(x,m[i+1].time1)>0)
            {
                strcpy(x,m[i+1].time1);
                strcpy(t,m[i+1].s);
            }
            if(strcmp(y,m[i+1].time2)<0)
            {
                strcpy(y,m[i+1].time2);
                strcpy(h,m[i+1].s);
            }
        }
        printf("%s %s\n",t,h);
        }

    }

    return 0;
}