#include <stdio.h>
#include <algorithm>
using namespace std;
int main(void)
{
    int t, num[330];
    scanf("%d", &t);
    while(t--)
    {
        int n;
        double ans = 0.0;
        scanf("%d", &n);
        for(int i=0; i<n; i++)
            scanf("%d", &num[i]);
        sort(num, num+n);
        for(int i=0; i<n; i++)
            for(int j=i+1; j<n; j++)
                if(num[j]>num[i])ans++;
        double cnt = 1.0*n*(n-1);
        printf("%lf\n", ans/cnt);
    }
    return 0;
}