给定一个$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$。