CF2162A.Beautiful Average

You are given an array $a$ of length $n$.

Your task is to find the maximum possible average value of any subarray$^{\text{∗}}$ of the array $a$.

Formally, for any indices $l, r$ such that $1 \le l \le r \le n$, define the average of the subarray $a_l, a_{l+1}, \dots, a_r$ as the sum of elements divided by the number of elements or: $$\texttt{avg}(l,r) = \frac{1}{r-l+1} \sum_{i=l}^{r} a_i$$ Output the maximum value of $\texttt{avg}(l,r)$ over all choices of $l, r$.

$^{\text{∗}}$An array $b$ is a subarray of an array $a$ if $b$ can be obtained from $a$ by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end. In particular, an array is a subarray of itself.

给你一个长度为 $n$ 的数组 $a$。

你的任务是找出数组 $a$ 中任意子数组$^{\text{∗}}$ 的最大可能平均值。

形式化地，对于任意下标 $l, r$ 满足 $1 \le l \le r \le n$，定义子数组 $a_l, a_{l+1}, \dots, a_r$ 的平均值为元素之和除以元素个数，即：

$$\texttt{avg}(l,r) = \frac{1}{r-l+1} \sum_{i=l}^{r} a_i$$

请输出所有 $l, r$ 取值中 $\texttt{avg}(l,r)$ 的最大值。

$^{\text{∗}}$ 若数组 $b$ 可通过从数组 $a$ 的开头删除若干（可能为零或全部）元素、并从结尾删除若干（可能为零或全部）元素而得到，则称 $b$ 是 $a$ 的一个子数组。特别地，一个数组是其自身的子数组。

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

The first line of each testcase contains a single integer $n$ ($1 \le n \le 10$) — the length of the array $a$.

The second line of each testcase contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10$) — the elements of the array.

第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10$）——数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10$）——数组的元素。

For each testcase, output a single integer — the maximum average of any subarray of the given array.

It can be shown that the answer is always an integer.

对于每个测试用例，输出一个整数——给定数组中任意子数组的最大平均值。

可以证明答案始终为整数。