#include<cstdio>
using namespace std;
typedef long long ll;
int main(){
    int a,b,c,d,e,f,g,h;
    int arr[309];
    scanf("%d",&b);
    while(b--){
        scanf("%d",&a);
        for(d=0;d<a;d++)scanf("%d",&arr[d]);
        for(d=0,g=0;d<a;d++){
            for(e=d;e<a;e++){
                if(arr[d]!=arr[e])g++;
            }
        }
        double res=(double)g/((double)a*(a-1.0));
        printf("%f\n",res);
    }
    return 0;
}