1 #include<stdio.h>
 2 #include<string.h>
 3 struct stime
 4 {
 5   char S_str[17];
 6   int shh,smm,sss;
 7   int ehh,emm,ess;
 8 };
 9 
10 int main()
11 {
12    int c , num ,i,mintime,maxtime;
13    stime aa ;
14    char st[17],en[17];
15   scanf("%d",&c);
16   while(c--)
17   {
18       mintime=0x3f3f3f3f;
19     maxtime=-1;
20     scanf("%d",&num);
21     for(i=0;i<num;i++)
22     {
23      scanf("%s %d:%d:%d %d:%d:%d",aa.S_str,&aa.shh,&aa.smm,&aa.sss,&aa.ehh,&aa.emm,&aa.ess);
24       if(mintime>aa.shh*3600+aa.smm*60+aa.sss)
25       {
26            strcpy(st,aa.S_str);
27          mintime=aa.shh*3600+aa.smm*60+aa.sss;
28       }
29       if(maxtime<aa.ehh*3600+aa.emm*60+aa.ess)
30       {
31             strcpy(en,aa.S_str);
32               maxtime=aa.ehh*3600+aa.emm*60+aa.ess;
33       }
34     }
35     printf("%s %s\n",st,en);
36   }
37  return 0;
38 }