对于一个 \( 1 \) 起始下标的长度为 \( n \) 的整数序列 \( a \)，当 \( n \ge 3 \) 并且存在下标 \( i \) (\( 1 < i < n \)) 满足下述条件时，这个整数序列是V图：
对于 \( 1 \le j < i \), \( a_j > a_{j+1} \)；
对于 \( i < j \le n \), \( a_j > a_{j-1} \)。
给定一个 V 图 \( a \), 找到平均值最大的 V 图 \( b \), 满足 \( b \) 是 \( a \) 的连续子序列。
注意一个序列的连续子序列可以通过删除这个序列的开始和结尾的若干（可能是零个）元素得到。
每个测试点包含多个测试用例。第一行包含一个整数 \( t \) (\( 1 \le t \le 10^5 \))，表示测试用例的数量。
对于每个测试用例，第一行包含一个整数 \( n \) (\( 3 \le n \le 3 \cdot 10^5 \))，表示整数序列 \( a \) 的长度。
第二行包含 \( n \) 个整数 \( a_1, a_2, \cdots, a_n \) (\( 1 \le a_i \le 10^9 \))，表示整数序列 \( a \)。
保证 \( a \) 是 V 图，并且所有测试用例的 \( n \) 之和不超过 \( 3 \cdot 10^5 \)。
对于每组数据，输出一行一个实数表示答案，四舍五入到六位小数
对于 \( 50\% \)的数据，满足 \( n \le 100 \) 对于所有数据，满足\( n , \sum n \le 3 \cdot 10^5 \)