#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[50000*4+4];
int b[4000];
int n;
int T;
int main()
{
    while(scanf("%d",&T)!=-1)
    {
            while(T--)
            {
                scanf("%d",&n);
                for(int i=0;i<n;i++)
                {
                    scanf("%d",&a[i]);
                    //b[a[i]]++;
                }
                sort(a,a+n);
                double sum=0;
                for(int i=0;i<n;i++)
                {
                    int k=0;
                    for(int j=i-1;j>=0;j--)
                    {
                        if(a[i]==a[j])
                            k++;
                        else
                            break;
                    }
                    sum+=1.0/n*(i-k)/(n-1);
                    //printf("%f\n",sum);
                }
                printf("%.6f\n",sum);
            }
    }
    return 0;
}