F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 5449. -- 序列

5449: 序列

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 12  Solved: 6
[Submit][Status][Discuss]

Description

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

Input

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

Output

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

Sample Input

1
8
8 6 1 3 2 4 5 7

Sample Output

7

HINT

Source

[Submit][Status][Discuss]

HOME Back