#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define cmin(a,b) a=min(a,b)
#define cmax(a,b) a=max(a,b)
#define modd(a,b) a=a%b
#define pb push_back
#define db double
#define lowbit(x) x&(-x)
#define cerr(x) cout<<#x<<"="<<x<<endl
#define fi first
#define se second
const ll mod=1e9+7;
#define N 300010
const db eps=1e-9;
int n,pos;
db a[N],pre[N],sum=0;
ll ksm(ll a,ll b) {ll ans=1,bs=a;while(b) {if(b&1) ans=ans*bs%mod;bs=bs*bs%mod;b>>=1;}return ans;}
bool ck(db mid) {
    db s=sum-mid*n;
    if(s>=0) return 1;
    s=0;
    for(int i=1;i<=pos+1;i++) s+=a[i]-mid;
    if(s>=0) return 1;
    s=0;
    for(int i=pos-1;i<=n;i++) s+=a[i]-mid;
    return s>=0;
}//平均值最大>=mid，左边的可以拼上右边的
//只有3种情况，[1,n],[1,i+1],[i-1,n],如果最小值在i位置的话
void solve() {
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sum=accumulate(a+1,a+n+1,0ll);
    for(int i=2;i<n;i++) if(a[i]<a[i-1] && a[i]<a[i+1]) {pos=i;break;}
    db l=0,r=*max_element(a+1,a+n+1),mid;
    int cnt=0;
    while(++cnt<=100) {
        
        mid=(l+r)/2;
        if(ck(mid)) l=mid;
        else r=mid;
    }
    cout<<fixed<<setprecision(12)<<l<<endl;
}
int main() {
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int T;
    cin>>T;
    while(T--) 
    solve();
    return 0;
}