#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 310;

int a[maxn];

int main() {
    int t;
    scanf("%d", &t);
    while(t--) {
        int n;
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        sort(a, a+n);
        double ans = 0;
        for(int i = 1; i < n; i++) {
            ans += (lower_bound(a, a+n, a[i]) - a);
        }
//        printf("%.6lf\n", ans);
        printf("%.6lf\n", ans/n/(n-1));
    }
    return 0;
}