5651 - 提高:IDA*:排书

通过次数

5

提交次数

12

时间限制 : 1 秒
内存限制 : 128 MB

给定 n,在初始状态下,书是任意排列的。 在每一次操作中,可以抽取其中连续的一段,再把这段插入到其他某个位置。我们的目标状态是把书按照 1∼n,求最少需要多少次操作。

输入

第一行包含整数 T,表示T组数据 每组数据包含两行,第一行为整数 n 第二行为 n个整数 同行数之间用空格隔开。

输出

每组数据输出一个最少操作次数。 如果最少操作次数大于或等于 5,则输出NO 每个结果占一行。

样例

输入

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
no

提示

数据范围 1≤n≤15