#include <stdio.h>
#include <cstring>
#include <iostream>
#include <iomanip>
using namespace std;

int t;
int n;
int a[301];
double yy[301];

void Init() {
    memset(a,0,sizeof(a));
    memset(yy,0,sizeof(yy));
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
}
void Solve(){
    for(int i=0;i<n;i++){
        double cnt=0;
        for(int j=0;j<n;j++){
            if(a[i]>a[j]){
                cnt=cnt+1.0;
            }
        }
        yy[i]=cnt/(n-1);
    }
    double sum=0;
    for(int i=0;i<n;i++){
        sum+=yy[i];
    }
    double res=sum/n;
    cout <<fixed <<setprecision(6) <<res<<endl;
}
int main() {

    while (scanf("%d", &t) != EOF) {
        for(int i=0;i<t;i++){
        Init();
        Solve();
        }
    }
    return 0;
}