#include <iostream>
#include <algorithm>
#define endl "\n"
using namespace std;
const double INF=1e18;
int n;
int a[300010];
double s[300010];
bool check(double mid){
	for(int i=1;i<=n;i++)
		s[i]=s[i-1]+(double)a[i]-mid;
	double mi=INF;
	for(int i=2;i<=n;i++){
		if(a[i]==a[i-1]){
			mi=INF;
			continue;
		}
		else if(a[i]<a[i-1]) mi=min(mi,s[i-2]);
		else if(s[i]-mi>=0) return true;
	}
	return false;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int t;
	cin >> t;
	while(t--){
		double l=0,r=0;
		cin >> n;
		for(int i=1;i<=n;i++){
			cin >> a[i];
			r=max(r,(double)a[i]);
		}
		while(r-l>1e-9){
			double mid=(l+r)/2;
			if(check(mid)) l=mid;
			else r=mid;
		}
		cout << r << endl;
	}
	return 0;
}