#include #include #include #include using namespace std; int main(){ int T; int N; int num[500]; int flag[500]; int i, j, k; int m; int sum; scanf("%d", &T); while (T--){ scanf("%d", &N); memset(flag, 0, sizeof(flag)); for (i = 0; i < N; i++){ scanf("%d", &num[i]); flag[num[i]]++; } for (i = 1,sum=0,m=0; i <= 300; i++){ if (flag[i] != 0){ m += sum*flag[i]; sum += flag[i]; //printf("m=%d\n", m); } } printf("%.6f\n", 1.0*m / (N*(N - 1))); } return 0; }