#include<stdio.h>

struct X
{
	int x1,y1,x2,y2,cost;
};

using namespace std;

int k,i,t,j,N,M,SOL[7][7];
long long D,min;
X P[10];

long long abs(int x)
{
	return ((x>0) ? x:-x);
}

long long dist(int x1,int y1,int x2,int y2)
{
	return (abs(x2-x1)+abs(y2-y1));
}

void solve(int x)
{
	X last;
	int i;
	
	last.x1=0;
	last.y1=0;
	D=0;
	
	for (i=1;i<=6;i++)
		if ((1<<(i-1))&x)
		{
			D=D+dist(last.x1,last.y1,P[i].x1,P[i].x1)+P[i].cost;
			last.x1=P[i].x2;
			last.y1=P[i].y2;
		}
	D=D+dist(last.x1,last.y1,N,M);
	
	if (D<min) min=D;
}

int main()
{
	freopen("portal3.in","r",stdin);
	freopen("portal3.out","w",stdout);
	

	scanf("%d",&t);
	
	for (i=1;i<=t;i++)
	{
		scanf("%d%d",&N,&M);
		for (k=1;k<=3;k++)
			scanf("%d%d%d%d%d",&P[k].x1,&P[k].y1,&P[k].x2,&P[k].y2,&P[k].cost);
		
		for (k=4;k<=6;k++)
		{
			P[k].x1=P[k-3].x2;
			P[k].y1=P[k-3].y1;
			P[k].x2=P[k-3].x1;
			P[k].y2=P[k-3].y1;
			P[k].cost=P[k-3].cost;
		}
		
		
		min=N+M-1;
		for (j=1;j<=127;j++)
			solve(j);
		
		printf("%lld\n",min);
	}
}