#include<stdio.h>
int a[305]={0};
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int t;
        scanf("%d",&t);
        for(int i=0;i<t;i++)
        {
            scanf("%d",&a[i]);
        }
        double sum=0;
        for(int i=0;i<t;i++)
        {
            for(int j=0;j<t;j++)
            {
                double cont=0;
                if(a[j]>a[i])
                {
                    cont++;
                }
                sum+=(1.0/t)*(cont*1.0/(t-1));
            }
        }
        printf("%.6lf\n",sum);
    }
    return 0;
}