很久以前，当whalyzh同学是一个萌新的时候，遇到了这么一个问题：
给定长为n的序列B，构造一个只有0和1的长为n的序列A，使得的值最大。
小Q同学想了一秒钟之后说：这不是一眼题么？然后whalyzh同学瞬间就会了。
过了几天，当whalyzh同学还是一个萌新的时候，遇到了这么一个问题：
给定n阶方阵B，构造一个只有0和1的1 X n的向量A，使得的值最大。
小Q同学想了一分钟之后说：这不是一眼题么？然后whalyzh同学瞬间就会了。
又过了几天，当whalyzh仍然是一个萌新的时候，遇到了这么一个问题：
给定n阶方阵B，构造一个只有0和1的1 X n的向量A，使得的值最大。
小Q同学想了一小时之后说：不能总是问我，你得自己去思考。然后whalyzh同学瞬间就懵逼了。
即使到现在，whalyzh同学仍然百思不得其解，希望你能帮他解决这个问题。
请注意，在这个问题中，规定0/0=0。

第一行是一个正整数T(≤ 50)，表示测试数据的组数，
对于每组测试数据，
第一行是一个整数n(1 ≤ n ≤ 100)，表示方阵的大小，
接下来n行，每行n个整数b[i][j](0 ≤ b[i][j] ≤ 10)，表示方阵中的数。

对于每组测试数据，输出所求的最大值，答案精确到小数点后五位。

1
3
0 1 0
1 2 4
1 3 2

3.50000

对于样例，令A[0]=0,A[1]=1,A[2]=1，可取得最大值7/2=3.50000。