#2097 평범한 놈 찾기

123  1 s   128 MB  

Description

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

"성적의 평균을 구해서 그 평균값에 가장 가까운 사람이 가장 평범한 사람이다."

이에 Ryuju는 가장 평범한 신입생을 찾기 시작했다.

 

Input

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

Output

각 테스트 케이스마다 입력받은 S[i]의 값중 S[i]들의 평균값에 가장 근접한 S[i] 값을 출력한다.

Sample Input

Sample Output

3
5
1 2 3 4 5
6
1 2 4 7 10 15
6
1 2 3 100 1000 10000
3
7
1000