测试数据来自 system/2664

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出一个序列，你的任务是删除一个连续子序列（也可不删除），使剩下的序列中有一个长度最大的连续递增子序列。比如序列 {5,3,4,9,2,8,6,7,1} 中的 {9,2,8} 删除，得到的序列 {5,3,4,6,7,1} 包含一个长度为4的连续递增子序列 {3,4,6,7}。

【输入格式】

　　第一行一个整数 \(T\)，表示数据组数。每组数据第一行为序列长度 \(n\)，第二行为 \(n\) 个正整数，表示序列（每个数均为不超过 \(10^9\) 的正整数）。

【输出格式】

　　对于每组数据，输出最长的连续递增子序列的长度。

【输入输出样例】

　Input

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

　Output

4 
6

【数据限制】

　　对于 \(50\%\) 的数据，\(T≤10\)，\(n≤5000\)
　　对于 \(100\%\) 的数据，\(T≤25\)，\(n≤200000\)

【来源】

　　Mr.he**