题目描述

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

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共4个测试点，非原站或官方原始数据。总分100分。