放暑假了，小明想上网下载一些电影看，但是缓慢的网速令他无法忍受。他了解到了接下来的N个小时中的网速情况，想找一段连续的M个小时来下载电影，并且希望这M个小时的平均网速尽可能的快，你能编一个程序帮助他实现愿望吗？

Input

输入数据首先包含一个整数T，表示测试实例的个数，然后是T组测试数据。
每组测试首先输入两个整数N、M，1<=M<=N<=100； 第二行输入N个整数（数值不超过100000），表示接下来的N个小时的网速。相邻两数之间用空格隔开。

Output

输出一个实数，表示最快的平均网速，保留两位小数。

Sample Input

2
6 3
3 6 1 5 6 4
6 2
3 6 1 5 6 4

Sample Output

5.00
5.50

Source

13高级语言期中考试