题目描述

给定 n

 n本书，编号为 1~n1∼n
</p>

。

</p>

在初始状态下，书是任意排列的。

在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。

我们的目标状态是把书按照 1~n1∼n

 的顺序依次排列。

</p>

求最少需要多少次操作。

输入格式

第一行包含整数T T

，表示共有T T
</p>

 组测试数据。

</p>

每组数据包含两行，第一行为整数n n

，表示书的数量。

</p>

第二行为 n

n个整数，表示1~n 1∼n
</p>

 的一种任意排列。

</p>

同行数之间用空格隔开。

输出格式

每组数据输出一个最少操作次数。

如果最少操作次数大于或等于 55 次，则输出 5 or more。

样例

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

2
3
5 or more

提示

 1<=n<=15