#include<bits/stdc++.h>
using namespace std;
#define double long double
const int N=3e5;
const double eps=1e-12;
int n;
double a[N+5];
double b[N+5];
bool check(double x){
    for(int i=1;i<=n;i++)
        b[i]=b[i-1]+a[i]-x;
    double mx=b[n],mn=0;
    for(int i=2;i<n;i++)
        if(a[i]<a[i-1]&&a[i]<a[i+1]){
            for(int j=1;j<i;j++)
                mn=min(mn,b[j]);
            for(int j=i+1;j<=n;j++)
                mx=max(mx,b[j]);
            // printf("%lf %lf\n",mx,mn);
            if(mx>mn+eps)
                return 1;
            return 0;
        }
    assert(0);
}
void solve(){
    long long ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%LF",&a[i]);
    double l=0,r=1e9;
    while(r-l>eps){
        double mid=(l+r)/2;
        if(check(mid)) l=mid;
        else r=mid;
    }
    printf("%.13LF\n",l);
}
int main(){
    int t; scanf("%d",&t);
    while(t--) solve();
    return 0;
}