#include<stdio.h>
int w[512][2];
int a;
int t,n;
long long s;
double ans;
int print()
{
    int i,j,k;
    for(i=1;i<=300;i++)
    {
        printf("%d %d %d\n",i,w[i][0],w[i][1]);
    }
}
int main()
{
    int i,j,k;
    scanf("%d",&t);
//    printf("%d\n",t); 
    while((t--)>0)
    {
        for(i=1;i<=300;i++)
        {
            w[i][0]=w[i][1]=0;
        }
        scanf("%d",&n);
//        printf("%d\n",n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a);
//            printf("%d ",a);
            w[a][0]++;
        }
//        printf("\n");
//        print();
        k=0;s=0;
        for(i=1;i<=300;i++)
        {
            w[i][1]=k;
            s+=k*w[i][0];
            k+=w[i][0];
        }
//        printf("%d\n",s);
        ans=(s*1.0)/(n*n-n);
        printf("%f\n",ans); 
//        print();
    }
    return 0;
}