#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
int t,n;
int a[1000]={0};
vector<int> vec;
int main()
{int i,j,x;
 scanf("%d",&t);
 while(t--)
 {
 double now=0,mo;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 scanf("%d",&a[i]);
 sort(a,a+n);
 mo=n*(n-1);
 for(i=1;i<n;i++)
 {j=i;
  while(j&&a[j]==a[i])j--;
  if(a[j]!=a[i])now+=i-(i-j)+1;
  }
 printf("%.6lf\n",now/mo);
}
 return 0;
}