序列

内存限制：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

样例输出