Problem1164--666

1164: 666

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

Chieh和喜欢的妹子去唱歌,然而每一首歌的歌词会有个间隔时间。。严重的问题来了。Chieh唱歌速度超快,他每次唱歌必须是连续的时间段。。比如歌词的时间为 1234678;他只能从1唱到4或则从6唱到8。。不间断,则时间为4 或为3。现在他想知道他最长能唱几句。。。可以从任意时间开始,但是只能唱一次。

Input

T 组数 T<=100

n 歌词数量 <=1000000

n 个整数t 时间 t<=10^9 时间递增

Output

对于每组测试数据,输出对应的答案。

Sample Input Copy

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

Sample Output Copy

5
1

Source/Category