1 #include<stdio.h>
 2 #include<string.h>
 3 #define maxn 1005
 4 int main()
 5 {
 6     int tt,n,tem,i;
 7      __int64 res=0 ;
 8     scanf("%d",&tt);
 9     while(tt--)
10     {
11         res=0;
12        scanf("%d",&n);
13        for(i=0;i<n;i++)
14        {
15         scanf("%d",&tem);
16          res+=tem*(n-tem-1) ;
17        }
18         res/=2;
19       __int64 tot=(n*(n-1)*(n-2))/6 ;   /* <结果为取数的总数> */
20        printf("%.3lf\n",1.0*(tot-res)/tot);
21     }
22     return 0;
23 }