【九度OJ】1013【模拟】

package Test1;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Test41_1013 {
	/**
	 * by qr jobdu 1013 2014-8-23
	 * @throws IOException 
	 */
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		try{
			while(true){
				int n=Integer.parseInt(br.readLine());
				
				for(int i=0;i<n;i++){
					int m=Integer.parseInt(br.readLine());
					
					String namecome="";
					String nameleave="";
					String come="23:59:59";
					String leave="00:00:00";

					String str;
					String temp[];
					for(int j=0;j<m;j++){
						str=br.readLine();
						temp=str.split(" ");
						
						if(come.compareTo(temp[1])>0){
							come=temp[1];
							namecome=temp[0];
						}
						if(leave.compareTo(temp[2])<0){
							leave=temp[2];
							nameleave=temp[0];
						}
					}
					System.out.println(namecome+" "+nameleave);
				}
			}
		}catch(Exception e){
			return;
		}
	}
}