翻转序列

【题目描述】

给定一个$1\sim n$的排列$x$，每次你可以将$x_1\sim x_i$翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。

【输入】

第一行一个整数$t$表示数据组数。 每组数据第一行一个整数$n$，第二行$n$个整数$x_1\sim x_n$。

【输出】

每组数据输出一行一个整数表示答案。

【输入样例】

1
8
8 6 1 3 2 4 5 7

【输出样例】

7

【提示】

【数据规模与约定】 对于100%的测试数据，$t=5，n≤23$。 对于测试点$1,2，n=5$。 对于测试点$3,4，n=6$。 对于测试点$5,6，n=7$。 对于测试点$7,8,9，n=8$。 对于测试点$10，n=9$。 对于测试点$11，n=10$。 对于测试点$i (12≤i≤21)，n=i$。 对于测试点$22,23，n=22$。 对于测试点$24,25，n=23$。