码丁实验室，一站式儿童编程学习产品，寻地方代理合作共赢，微信联系：leon121393608。
【题目描述】
给定一个$1sim n$的排列$x$，每次你可以将$x_1sim x_i$翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。
【输入】
第一行一个整数$t$表示数据组数。
每组数据第一行一个整数$n$，第二行$n$个整数$x_1sim 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$。