1494: 小D的方格取数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Special Judge Creator:
Submit:236 Solved:44

Description

小D有个nxm的正整数矩阵,他让小M找到这样的一个子矩阵

子矩阵的价值定义为,矩阵所有元素的和 / 矩阵最后一行元素的和。
现在小D想知道,对于初始的矩阵,价值最大的子矩阵价值是多少呢?

Input

- 第一行一个整数T,表示数据组数
- 之后T组数据,第一行两个正数n,m代表矩阵的尺寸
- 之后n行每行m个整数,代表小D给出的矩阵。

Output

输出共T行,每行一个小数,代表第T次询问的答案。

Sample Input Copy

1
3 3
1 3 5
6 8 9
2 7 4

Sample Output Copy

4.50000000

HINT

- t<=100
- n,m<=200
- $a_{ij} <=5 \times 10^4$
- 1e-5的误差