3045. 排书
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给定 $n$ 本书，编号为$1∼n$。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照$1∼n$ 的顺序依次排列。 求最少需要多少次操作。 ## 输入格式 第一行包含整数 $T$，表示共有 $T$ 组测试数据。 每组数据包含两行，第一行为整数 $n$，表示书的数量。 第二行为 $n$ 个整数，表示 $1∼n$ 的一种任意排列。 同行数之间用空格隔开。 ## 输出格式 每组数据输出一个最少操作次数。 如果最少操作次数大于或等于 $5$ 次，则输出 `5 or more`。 每个结果占一行。 ## 输入 ```in1 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 ``` ## 输出 ```out1 2 3 5 or more ``` ## 提示