Problem1276--가격 탑 5 제품의 평균 가격 구하기

1276: 가격 탑 5 제품의 평균 가격 구하기

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

Description

N개의 제품에 대한 가격이 각각 정수로 입력될 경우 N개의 제품들 중에서 가장 비싼 제품 5가지에 대한 평균 가격을 산출하는 프로그램을 작성하시오.

Input

첫 줄에 테스트케이스의 값 T가 입력된다.(1<= T <= 10)
그 다음 줄부터 T값만큼 제품의 개수를 의미하는 N과 가격을 의미하는 값 M이 N개 순서대로 입력된다. 
(5 <= N <= 100) (1,000 <= M <= 20,000) 

Output

각 테스트케이스에 대하여 가격 상위 5개의 제품의 평균값을 소수점 둘째자리에서 반올림하여 첫째자리까지 출력한다.

Sample Input Copy

2
7
1026 1477 1020 1178 1026 1293 1469
10
4725 3664 3129 4888 2125 4245 2378 2963 2650 3194

Sample Output Copy

1288.6
4143.2

HINT


Source/Category