#include <bits/stdc++.h>
using namespace std;
#define ldb double

const int N=300050;
const ldb eps=1e-10;
int a[N];
int main(){
	int t;
	scanf("%i",&t);
	while(t--){
		int n;
		scanf("%i",&n);
		for(int i=1;i<=n;i++)scanf("%i",&a[i]);
		int j;
		for(int i=2;i<n;i++){
			if(a[i]<a[i-1] && a[i]<a[i+1]){
				j=i;
			}
		}
		ldb bot=0,top=2e9;
		int cnt=0;
		while(top-bot>eps){
			cnt++;

			ldb mid=(top+bot)/2;
			ldb sum=0,L,R;
			for(int i=j-1;i>=0;i--){
				sum+=a[i]-mid;
				if(i==j-1 || sum>L)L=sum;
			}
			sum=0;
			for(int i=j+1;i<=n;i++){
				sum+=a[i]-mid;
				if(i==j+1 || sum>R)R=sum;
			}
			ldb best=L+R+a[j]-mid;
			if(best>=0){
				bot=mid;
			}else{
				top=mid;
			}
		}
		printf("%.12f\n",(top+bot)/2);
		//printf("cnt:%i\n",cnt);
	}
	return 0;
}