#J3068. 图书管理

图书管理

题目描述

给定任意排列的n本书,其编号分别为1-n。为了把书按正确的顺序排好,在每一次操作中,可以抽取其中连续的一段,然后把这连续的一段插入到这些书中的某个位置。正确顺序是把书按照1-n的顺序依次排列。求我们最少需要多少次操作可以把书摆好。

输入格式

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

输出格式

每组数据输出一个最少操作次数。
如果最少操作次数大于或等于5次,则输出“>= 5”。

每个结果占一行。

1≤n≤15

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

提示

1≤n≤15