#5449. 序列

内存限制:256 MiB 时间限制:10 Sec

题目描述

一个1~n的排列x,每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。

输入格式

第一行一个整数t表示数据组数。
每组数据第一行一个整数n,第二行n个整数x1~xn。
t=5,n<=25

输出格式

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

样例

样例输入


			
1
8
8 6 1 3 2 4 5 7

样例输出


			
7

数据范围与提示