HDU _1548 dfs

//原来自己暴力真的很差啊
//HDU 1584
//用深搜还是第一次尝试呢
//假设现在要放置1，但是2，3，4都已经放好了，那么1肯定只能放在5的下面了，因为234也只会放在5的下面；
//又如此来说1只能放在了5的下面所以要break一下；
#include"stdio.h"
#include"string"
using namespace std;
int mark[11];
int id[11];
int ans;
int ab(int x)
{
	if(x<0) return -x;
	return x;
}
void dfs(int num,int sum)
{
	int i,j;
	if(sum>=ans) return;
	if(num==9) {ans=sum;return;}
	for(i=1;i<10;i++)
	{
		if(!mark[i])
		{
			mark[i]=1;
			for(j=i+1;j<=10;j++)
			{
				if(!mark[j])
				{
					dfs(num+1,sum+ab(id[i]-id[j]));
					break;
				}
			}
		mark[i]=0;
		}
		
	}

}
int main()
{
	int m;
	int test;
	int i,j;
	int t;
	scanf("%d",&test);
	while(test--)
	{
		ans=100000;
		for(i=1;i<=10;i++)
		{
			mark[i]=0;
			scanf("%d",&t);
			id[t]=i;
		}
		dfs(0,0);
		printf("%d\n",ans);
	}
	return 0;
}