#include using namespace std; const int MAX = 101; int a[MAX]; int main() { int t, n; scanf("%d", &t); while(t--) { scanf("%d", &n); for(int i = 0; i < n; ++i) { scanf("%d", &a[i]); } int mx = 0; for(int i = 0; i < n; ++i) { for(int j = i+1; j < n; ++j) { mx = max(mx, a[i] + a[j]); } } int num = 0, den = 0; for(int i = 0; i < n; ++i) { for(int j = i+1; j < n; ++j) { if (a[i] + a[j] == mx) { num += 1; } den += 1; } } long double ans = num; ans /= den; printf("%.10Lf\n", ans); } return 0; }