종민이는 평범함을 거부하는 남자다. 때문에 종민이는 공부를 할거면 아예 잘하거나 아예 못하거나 둘 중에 하나를 항상 강조한다. 하지만 이것만으로는 성에 차지 않았는지 가장 평범한 친구을 찾기로 마음먹었다. 하지만 그 평범함의 기준을 어떻게 잡아야 할지 감이 잡히지 않던 종민이는 먼 나라에 여행을 떠나있는 정윤이에게 도움을 요청했다. 그러자 정윤이는 다음과 같은 평범함의 기준을 알려 주었다.
"모든 학생들의 성적에서 가장 큰 점수와 가장 작은 점수를 각각 하나씩만 뺀 나머지 점수들로 평균을 구해서 그 평균값에 가장 가까운 사람이 가장 평범한 사람이다."
이에 종민이는 가장 평범한 친구를 찾기 시작했다.
Input
맨 처음 테스트 케이스의 개수 T(1 <= T <= 10)를 입력받는다. 그 다음 현재 학생의 수 N(3 <= N <= 20)을 입력받고 입력된 N의 개수만큼 각각의 점수 S[i]가 입력된다. (1 <= S[i] <= 10,000)
Output
각 테스트 케이스마다 입력받은 점수 S[i]들 값 중 S[i]들의 평균값에 가장 근접한 S[i] 값을 출력한다.