题目描述

给定一个长度为 $n$ 的数组 $a_1, a_2, \dots, a_n$。

请你找到其中的“最佳连续子数组”。最佳连续子数组需满足以下条件：

1. 子数组内各元素的算术平均数（即所有元素之和除以元素个数）尽可能大；
2. 在满足条件 $1$ 的前提下，子数组的长度尽可能长。

请计算并输出最佳连续子数组的长度。

输入格式

第一行包含一个整数 $T$ —— 表示共有 $T$ 组测试数据。

对于每组测试数据：

• 第一行包含一个整数 $n$ —— 表示数组的长度。
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ —— 表示数组的元素。

输出格式

对于每组测试数据，输出一行一个整数，表示最佳连续子数组的长度。

样例输入 1

1
5
6 1 6 6 0

样例输出 1

2

说明

样例解释

在样例中，最大可能的算术平均值为 $6$。能达到这个平均值的连续子数组有 $[6]$（第 $1$ 个元素）、$[6]$（第 $3$ 个元素）、$[6]$（第 $4$ 个元素）以及 $[6, 6]$（第 $3$ 到第 $4$ 个元素）。在所有平均值最大的子数组中，$[6, 6]$ 的长度最长，包含了 $2$ 个元素，因此输出 $2$。

数据范围

• 对于所有测试点，保证 $1 \le T \le 20$。
• 对于每组测试数据，保证 $1 \le n \le 10^5$。
• 对于每组测试数据，保证 $0 \le a_i \le 10^9$。
• 保证同一测试点内所有 $n$ 的和不超过 $10^5$。