상근이는 마라톤 학원을 운영한다. 학원 수강생은 모두 K명이고, 다가오는 마라톤 대회에 나가려고 연습하고 있다.
대회가 끝나면 기록이 6시간 이하인 참가자는 완주 인증서를 받는다. 상근이는 인증서를 받은 수강생 가운데 기록이 가장 좋은 사람에게 특별상을 준다.
대회 결과가 주어졌을 때 인증서를 받는 수강생이 몇 명인지, 특별상을 받는 수강생이 누구인지 구하는 프로그램을 작성하시오.
첫째 줄에 테스트 케이스의 개수 T가 주어진다. (T≤10)
각 테스트 케이스의 첫째 줄에는 수강생의 수 K가 주어진다. (1<K≤100) 둘째 줄에는 수강생의 참가 번호 K개가 공백으로 구분되어 주어진다. 참가 번호는 1,000,000 이하의 양의 정수이고 서로 겹치지 않는다. 셋째 줄에는 대회 참가자 수 N이 주어진다. (K<N≤1000) 이어지는 N개 줄에는 참가자마다 정수 세 개가 주어진다. 첫 번째 정수는 참가 번호이고, 두 번째와 세 번째 정수는 그 사람의 기록을 나타내는 시와 분이다. 시는 23 이하의 음이 아닌 정수이고, 분은 59 이하의 음이 아닌 정수이다. 대회를 중간에 포기한 참가자는 시와 분이 모두 -1로 주어진다.
인증서를 받는 수강생은 테스트 케이스마다 적어도 한 명 있다.
테스트 케이스마다 기록이 가장 좋은 수강생의 참가 번호와 인증서를 받은 수강생의 수를 공백으로 구분해 한 줄에 출력한다.
기록이 가장 좋은 수강생이 여러 명이면 대회 결과에 먼저 나온 수강생을 출력한다.