小易定义一个数字序列是完美的,当且仅当对于任意,都满足,即每个数字都要大于等于前面所有数字的和。 现在给定数字序列,小易想请你从中找出最长的一段连续子序列,满足它是完美的。
输入描述:
第一行数据组数。对于每组数据,第一行一个整数,接下来一行个整数表示序列。


输出描述:
对于每组数据,一行一个数字表示最长完美的连续子序列的长度。
示例1

输入

2
5
1 3 9 2 6
5
4 2 9 16 7

输出

3
3
加载中...