#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
  int t;
  int i,j;
  int n;
  int a[305];
  scanf("%d",&t);
  while(t--)
  {
      scanf("%d",&n);
      for(i=0;i<n;i++)
        scanf("%d",&a[i]);
      sort(a,a+n);
      int num=0;
      for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
          {
             if(a[j]>a[i]) {num=num+n-j;break;}

          }
   // printf("%d %d\n",num,n*(n-1));
    double p;
    p=(num*1.0)/(n*(n-1)*1.0);
    printf("%.6lf\n",p);
  }
}