Problem1165--평범한 학생 찾기

1165: 평범한 학생 찾기

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 127  Solved: 55
[Submit] [Status] [Web Board] [Creator:]

Description

순우는 평범함을 거부하는 학생이다. 때문에 순우는 공부를 할거면 아예 잘하거나 아예 못하거나 둘 중에 하나를 항상 강조한다. 하지만 이것만으로는 성에 차지 않았는지 가장 평범한 학생을 찾기로 마음먹었다. 하지만 그 평범함의 기준을 어떻게 잡아야 할지 감이 잡히지 않던 순우는 먼 나라에 여행을 떠나있는 진혁이에게 도움을 요청했다. 그러자 진혁이는 다음과 같은 평범함의 기준을 알려 주었다.


"모든 학생들의 성적으로 평균을 구해서 그 평균값에 가장 가까운 사람이 가장 평범한 사람이다."

이에 따라 순우를 도와 주기 위해 가장 평범한 학생을 찾을 수 있는 프로그램 만들어 보자.

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 10)를 입력받는다. 
그 다음 현재 학생의 수 N(3 <= N <= 20)을 입력받고 입력된 N의 개수만큼 각각의 점수 S[i]가 입력된다. (0 <= S[i] <= 1,000)

Output

각 테스트 케이스마다 입력받은 점수 S[i]들 값 중 S[i]들의 평균값에 가장 근접한 S[i] 값을 출력한다. 평균값은 실수값이라는 것을 주의하도록 한다.

Sample Input Copy

2
5
90 20 30 10 70
6
100 82 49 57 0 95

Sample Output Copy

30
57

Source/Category