题目描述

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

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

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

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

求最少需要多少次操作。

输入格式

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

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

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

同行数之间用空格隔开。

输出格式

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

如果最少操作次数大于或等于 $5$ 次，则输出 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

样例解释

第一组数据：$n=6$，排列为 $1\ 3\ 4\ 6\ 2\ 5$

可以通过 2 次操作完成排序：

1. 将 6 2 这段取出，插入到 5 之前，得到 $1\ 3\ 4\ 5\ 6\ 2$
2. 将 2 取出，插入到 1 之后，得到 $1\ 2\ 3\ 4\ 5\ 6$

第二组数据：$n=5$，排列为 $5\ 4\ 3\ 2\ 1$
需要 3 次操作。

第三组数据：需要至少 5 次操作，输出 5 or more。

数据范围

• $1 \le n \le 15$
• $1 \le T$（未明确上限，但输入规模合理）

时空限制

• 时间限制：1 秒
• 空间限制：64 MB