题目描述

给定 $n$ 本书，编号为 $1 \sim n$。

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

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

我们的目标状态是把书按照 $1 \sim n$ 的顺序依次排列。

求最少需要多少次操作。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据包含两行，第一行为整数 $n$，表示书的数量。

第二行为 $n$ 个整数，表示 $1 \sim n$ 的一种任意排列。

同行数之间用空格隔开。

输出格式

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

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

每个结果占一行。

输入输出样例 #1

输入 #1

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

输出 #1

2
3
5 or more

说明/提示

【数据范围】

对于20%的数据：1≤n≤3,1≤T≤3

对于40%的数据：1≤n≤6,1≤T≤6

对于60%的数据：1≤n≤9,1≤T≤9

对于80%的数据：1≤n≤12,1≤T≤12

对于100%的数据：1≤n≤15,1≤T≤15

以上为原始数据，hack数据的1≤T≤500