크로스 컨트리

크로스 컨트리 달리기는 주자들이 자연적인 야외 지형에 만들어진 코스를 달리는 육상 경기이다. 코스의 길이는 보통 4에서 12킬로미터이며, 숲이나 넓은 들판을 지나 풀과 흙으로 된 지면, 언덕과 평지를 포함한다. 이 경기는 주자 개개인의 순위를 매기고, 그 순위를 이용해 팀 점수를 계산한다.

한 팀은 여섯 명의 선수로 이루어지며, 팀 점수는 상위 네 명의 주자의 점수를 합한 값이다. 점수는 자격을 갖춘 팀의 주자에게만 결승점을 통과한 순서대로 부여된다. 총점이 가장 낮은 팀이 우승한다. 여섯 명의 주자를 채우지 못한 팀은 점수 계산에서 제외된다. 총점이 같은 경우에는 다섯 번째 주자가 더 빨리 들어온 팀이 우승한다.

예를 들어 다음 표를 살펴보자.

팀 B와 D는 선수가 여섯 명이 아니므로 점수를 받지 못한다. 팀 A의 점수는 18(1+4+6+7)이고 팀 C의 점수는 18(2+3+5+8)이다. 두 팀의 점수가 같으므로 다섯 번째로 결승점을 통과한 주자를 비교하는데, A 팀의 다섯 번째 주자의 점수가 C 팀보다 작으므로 A 팀이 우승한다.

모든 주자의 순위가 주어질 때 우승팀을 구하는 프로그램을 작성하라. 참가 선수가 여섯 명보다 적은 팀은 점수 계산에서 제외됨에 유의하라. 여섯 명보다 많은 선수가 참가하는 팀은 없으며, 적어도 한 팀은 여섯 명이 참가하고, 모든 주자는 끝까지 완주한다고 가정한다.

입력은 표준입력으로 주어진다. 입력은 $T$개의 테스트 케이스로 이루어진다. 첫 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스는 두 줄로 주어진다. 각 테스트 케이스의 첫 줄에는 정수 $N$ ($6 \le N \le 1000$)이 주어진다. 둘째 줄에는 $i$번째로 결승점을 통과한 주자의 팀 번호를 나타내는 $N$개의 정수 $t_1, t_2, \dots, t_N$이 공백으로 구분되어 주어진다. 각 팀은 $1$과 $M$ ($1 \le M \le 200$) 사이의 정수로 표현된다.

출력은 표준출력을 사용한다. 각 테스트 케이스마다 우승팀의 번호를 한 줄에 출력한다.