希望得到的成绩
题号:NC214029
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
Special Judge, 64bit IO Format: %lld

题目描述

下图是某知名选手的期末时间安排表(已经过本人授权,请勿对外转发)



“考试季”即将来临!

幸运的是,皮卡丘已经顺利度过了考试阶段!但成绩却不尽人意!

已知它一共考了 门,成绩分别为

显然,皮卡丘不想告诉小智自己的真实成绩,否则寒假还怎么带自己出去冒险?但又不能只告诉小智自己的最高分,那样更容易引起怀疑。

在综合考虑之后,皮卡丘决定,在这 门课的成绩中,随机挑选出 门,对被挑选出的成绩取平均值。

现在,皮卡丘想知道,理论上,这个平均值最大可以达到多少?

输入描述:

本题为多组测试数据,第一行输入一个正整数 ,代表测试数据的组数。

对于每组测试数据,第一行输入两个正整数 ,依次代表皮卡丘的考试科目数量以及想要挑选出的课程数量。
第二行依次输入 个正整数 ,代表皮卡丘的 门考试成绩。(假设在 的世界中,成绩的最大值为

题目保证,所有测试数据的 之和不会超过 .

输出描述:

对于每组测试数据,一行输出一个数字代表答案。

该数字可以是整数也可以是小数,只需要在 的误差范围内即可。
示例1

输入

复制
3
1 1
6
3 2
3 3 4
3 3
3 2 5

输出

复制
6
3.5
3.33333333