#pragma warning(disable:4996)

#include <stdlib.h> 
#include <stdio.h>

// 상수
#define TestCase_MAX 100
#define numDays_MAX 100
#define numTeam_MAX 1000

int main() {

    // 변수선언
    int TestCase;   // 테스트 케이스 수

    int number_case[TestCase_MAX][2];   // 테스트 케이스 수 만큼 대여 가능한 날의 수와 이미 섭외한 팀의 수를 입력하기 위해 

    double DaysCost[TestCase_MAX][numDays_MAX];     // 공연장을 대여할 수 있는 날들의 수 N(1<=N<=100)

    // 케이스에 따라 최소 비용을 저장할 배열 변수....
    double MinCost[TestCase_MAX];

    //for문의 시작에 사용될 변수.
    int start;
    int i = 0;
    int j = 0;


    double sum = 0.0;       // 합계
    double avg = 0.0;   // 평균
    double count = 0.0;     // 최소 날짜

    // 비교를 위한
    double max = 999999.99999;
    double min = 0.0;

    // 입력
    printf("테스트를 몇 번 하시겠습니까 ? \n");
    scanf("%d", &TestCase);

    printf("대여 가능한 날의 수와 이미 섭외한 팀의 수를 입력하세요. \n");
    printf("이어서 비용을 입력하세요. \n");
    for (start = 0; start < TestCase; start++) {        
            scanf("%d %d", &number_case[start][i], &number_case[start][i+1]);

            for (j = 0; j < number_case[start][i]; j++) {   // 대여 가능한 날의 수 만큼.. 
                scanf("%lf", &DaysCost[start][j]);  // 행렬의 열에 값을 반복해서 비용을 넣어주고.. 
            }
    }
    // 처리
    for (start = 0; start < TestCase; start++) {    // TestCase 만큼
        for (i = 0; i < number_case[start][0]; i++) {   // 대여가능한 날만큼
            for (j = i; j < number_case[start][0]; j++) {   // 시작하는 값을 변동해서 비교 하기 위해서.
                /*count++;
                while (count >= number_case[start][j]) {
                    sum += number_case[start][j];
                }*/
                sum += DaysCost[start][j]; // 모든 비용을 더해주고. 
                count++;

                if (count >= number_case[start][1]) {   // count가 섭외한 팀보다 같거나 크면
                    min = sum / count;
                    if (min < max) {
                        max=min;
                    }
                }
            }
            MinCost[start] = max;
            sum = 0.0;
            count = 0.0;
        }   

    }

    // 출력

    for (i = 0; i < TestCase; i++) {
        printf("%d 번째 테스트 케이스의 최소비용은 : %.10lf\n", i + 1, MinCost[i]);
    }

    return 0;
}