HDU 1584

/*蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求出完成游戏的最小移动距离。 
Input
第一个输入数据是T，表示数据的组数。 
每组数据有一行，10个输入数据，数据的范围是[1,10]，分别表示A到10，我们保证每组数据都是合法的。
Output
对应每组数据输出最小移动距离。
Sample Input
1
1 2 3 4 5 6 7 8 9 10
Sample Output
9*/

import java.util.*;

public class Main {
    static boolean[] vis;
    static int[] p;
    static int min;
    
    static void dfs(int step,int dis) {
        if (dis>=min) return;
        if(step==9) {
            min = dis;
            return;
        }
        for(int i=1;i<10;i++) {
            if(vis[i]) continue;
            vis[i] = true;
            for(int j=i+1;j<=10;j++) {
                if(vis[j]) continue;
                dfs(step+1, dis+Math.abs(p[i]-p[j]));
                break;
            }
            vis[i] = false;
        }
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        while(t-->0) {
            vis = new boolean[15];
            p = new int[15];
            
            for(int i=1;i<=10;i++) {
                int num = scanner.nextInt();
                p[num] = i;
            }
            min = 10000000;
            dfs(0,0);
            System.out.println(min);
        }
    }

}