问题 X: 排书

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：34 通过：9

返回比赛提交提交记录

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

第一行包含整数 T，表示共有 T 组测试数据。
每组数据包含两行，第一行为整数 nn，表示书的数量。
第二行为 n 个整数，表示 1∼n 的一种任意排列。
同行数之间用空格隔开。

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

1≤n≤15

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

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