给定一个长度为n的整数序列，元素定义域为[1  ..  n]，求其中一个最长的连续子序列S，使得其恰好为一个1至|S|的排列。

第一行有一个数T，表示数据组数，对于每组数据：
接下来T组数据:
第一行一个整数n，表示菜市场长度；
第二行n个数,表示对菜市场的描述；

对于50%的数据，有：
1&nbsp < =&nbsp n&nbsp < =&nbsp 1000，1&nbsp < =&nbsp T&nbsp < =&nbsp 100；
对于另外50%的数据，有：
1&nbsp < =&nbsp n&nbsp < =&nbsp 2&nbsp *&nbsp 105；1&nbsp < =&nbsp T&nbsp < =&nbsp 10；

每组数据只有一行，两个数p、q，表示|S|&nbsp =&nbsp p，且|S|的最早可能的起始位置为q（无解时q&nbsp =&nbsp 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
 \n
 \n
 · · · \n
 \n
 · · · \n
 \n
 · · · \n
 \n
 · · · \n
 \n
 · · · \n
 \n
 · · · \n

4 1
3 2
3 2
2 1
4 1
2 1
 · \n
 · \n
 · \n
 · \n
 · \n
 · \n