题目描述

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

请你找到其中的最佳连续子数组。

最佳连续子数组需满足：

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

输出最佳连续子数组的长度。

输入格式

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

每组数据，第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1$,$a_2$,…,$a_n$。

输出格式

每组数据输出一行结果，表示最佳连续子数组的长度。

样例

1 
5 
6 1 6 6 0

2

提示

$1\\le T \\le 20$，

$1\\le n \\le 10^5$，

$0\\le a_i \\le 10^9$。

来源：Acwing

转录 By QLU_钟志强