#1025 최고의 소를 찾아서…Ⅰ

194  1 s   128 MB  

Description

1년에 한 번, 전국에서 최고의 소를 가리기 위한 대회에 참가한 농부 존 류. 그는 자신의 소가 우승할 것임에 확신한다. “내 소는 연립방정식도 풀 수 있음. 킹왕짱. 그러던 중 그는 어디선가 심사위원들 중 누군가 한 명이 매수되었다는 정보를 얻게 된다. “으아니!, 어떻게 이럴수가 있어! 챠!” 가난한 농부 존 류는 자신은 심사위원을 매수할 수 없다는 사실에 좌절한다. “돈 있는 사람만 되는 더러운 세상!!” 그 모습을 발견한 최고 운영위원인 키미내 원장님은 매수된 심판의 영향을 최소화 할 수 있는 방법의 채점 방법을 도입하기로 한다. 매수된 심판은 자신을 매수한 사람의 소에게 제일 높은 점수를 주고 다른 사람의 소에게는 제일 낮은 점수를 줄 것이라고 생각한 키미내 원장님은 최종 평가에서 제일 높은 점수와 제일 낮은 점수를 제외한 나머지 점수들의 합으로만 평균을 내기로 결정한다.

Input

첫 번째 줄에는 Test Case의 수 T가 입력된다. (1 ≤ T ≤ 20) 각 Test Case에 대해 심사위원의 수 N이 입력된다. (3 ≤ N ≤ 50) 그 다음 줄에 빈 칸을 구분으로 각 심사 위원이 평가한 점수 a가 입력된다. (0 ≤ a ≤ 10,000)

Output

각 Test Case에 대해 키미내 원장님의 채점 방법을 이용해서 구한 점수의 평균을 소수점 3자리에서 반올림해서 출력한다.

Sample Input

Sample Output

2
5
1 2 3 4 5
10
2121 902 485 531 843 582 652 926 220 155
3.00
642.63