TuTuT给了你一个长度为n的序列a，定义一个序列s是a的子序列
（1，2，3，12，13，23都是序列123的子序列，不需要相邻），TuTuT希望用一个
特别舒服的方式判定序列s的优秀度。定义R(s)的值为序列S中，任意两个数Si和Sj
满足i<j同时Si>Sj的数的数量，定义L(s)为序列S的长度
序列s的优秀度=R(s)/L(s)。TuTuT想要你告诉他序列a的子序列a优秀度最大为多少
PS：比如序列a：3 4 2 5 1 的R(a)=2+2+1+1+0=6
第一行是一个整数T（1<=T<=10），代表有T组测试数据
对于每组数据，第一行输入一个整数n（1<=n<=100）代表序列a的长度
第二行输入连续n个数代表a1,a2,……,ai,……an 1<=ai<=1000
对于每组测试数据输出一个实数代表序列a的子序列中的最大优秀度，保留6位小数
1 5 3 4 2 5 1
1.250000