2271: 数字的最大延伸范围

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

定义列表中数字 x的延伸范围为：该数字在列表中最左出现位置和最右出现位置之间的数字个数（包含两端）。如果数字只出现一次，其延伸范围为 1。

编写方法 maxStretch，返回输入列表中所有数字的最大延伸范围。

Input

第一行包含一个整数 T，表示测试用例的数量
接下来 T行，每行包含：
一个整数 n，表示列表的长度

n个整数，表示列表元素，用空格分隔

约束条件

  • 1 ≤ T ≤ 100

  • 1 ≤ n ≤ 1000

  • -10⁵ ≤ list[i] ≤ 10⁵

  • 列表非空

Output

对于每个测试用例，输出一行，包含该列表中的最大延伸范围

Sample Input Copy 

2
9
8 5 1 2 5 3 4 5 10
6
2 7 1 2 3 7

Sample Output Copy 

7
5

Source/Category

SubmitSubmit RecordStatisticsShowOff!