시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 256 MB 20 6 3 27.273%

문제

The minions want to find their new master by travel to each town. The overly enthusiastic Bob found a power meter from one of the caves. The power meter can display the power of each human in the town. The minions use the power meter to measure the power of everyone in the town. Then, the average power of all people in that town and the percentage of people in the town with the power greater than the average power are calculated.

For example, Town A consists of 5 people. The power meter shows the following results: 50, 150, 70, 180, and 100. Thus, the average power is 110. And, there are 2 people with the power greater than 110. Therefore, the answer is 110 40% where 110 is the average power and 40% is the percentage of people with the power greater than 110 (the average power).

입력

The first line of standard input contains an integer T, the number of test cases (1 <= T <= 1000). T data sets follow. Each data set begins with an integer, N, the number of people in the town where 1 <= N <= 1000. N integers follow, separated by spaces, each giving the power of each person in the town (an integer between 0 and 1000).

출력

For each case you are to output a line giving the percentage of people whose power is greater than the average power, rounded to 3 decimal places.

예제 입력

5
5 50 50 70 80 100
7 100 95 90 80 70 60 50
3 70 90 80
3 70 90 81
10 1000 999 998 997 996 995 994 993 992 991

예제 출력

70.000 40.000%
77.857 57.143%
80.000 33.333%
80.333 66.667%
995.500 50.000%

힌트