Description
给定一个长度为n的整数序列,元素定义域为[1  ..  n],求其中一个最长的连续子序列S,使得其恰好为一个1至|S|的排列。
Input
第一行有一个数T,表示数据组数,对于每组数据:
接下来T组数据:
第一行一个整数n,表示菜市场长度;
第二行n个数,表示对菜市场的描述;
对于50%的数据,有:
1  < =  n  < =  1000,1  < =  T  < =  100;
对于另外50%的数据,有:
1  < =  n  < =  2  *  105;1  < =  T  < =  10;
Output
每组数据只有一行,两个数p、q,表示|S|  =  p,且|S|的最早可能的起始位置为q(无解时q  =  0)
6
4
4 3 2 1
4
2 1 2 3
4
3 3 2 1
4
2 1 1 3
4
3 2 4 1
4
2 1 4 2