#include #include #include using namespace std; int arr[500]; int main() { int T; cin >> T; for(int i = 0;i < T;i ++) { int n; cin >> n; for(int j = 0;j < n;j ++) cin >> arr[j]; sort(arr,arr + n); double ans = 0; int cnt = 1; for(int j = n - 1;j > 0;j --) { if(arr[j] > arr[j - 1]) { ans = ans + cnt * j / (double)((n - 1) * n); cnt = 1; } else cnt ++; } printf("%.6lf\n",ans); } return 0; }