#include <stdio.h>

inline int abs(int a)
{
	return (a < 0) ? -a : a;
}

struct portal {
	int x1, x2;
	int y1, y2;
	int cost;
} v[4];

int main()
{
	freopen("portal3.in", "r", stdin);
	freopen("portal3.out", "w", stdout);
	int T, m, n, res, i, j;	
	scanf("%d", &T);
	for ( ; T; --T) {
		scanf("%d %d", &n, &m);

		for (i = 0; i < 3; ++i)
			scanf("%d %d %d %d %d", &v[i].x1, &v[i].y1, &v[i].x2, &v[i].y2, &v[i].cost);
		int min = m + n;

		for (i = 0; i < 3; ++i) {
			res = v[i].x1 + v[i].y1 + n - v[i].x2 + m - v[i].y2 + v[i].cost;
			if (res < min)
				min = res;
		}

		for (i = 0; i < 3; ++i)
			for (j = i + 1; j < 3; ++j) {
				res = v[i].x1 + v[i].y1 + abs(v[j].x1 - v[i].x2) + abs(v[j].y1 - v[i].y2) + 
					n - v[j].x2 + m - v[j].y2 + v[i].cost + v[j].cost;
				if (res < min)
					min = res;
				res = v[j].x1 + v[j].y1 + abs(v[j].x1 - v[i].x2) + abs(v[i].y1 - v[j].y2) + 
					n - v[i].x2 + m - v[i].y2 + v[j].cost + v[i].cost;
				if (res < min)
					min = res;
			}

		res = v[0].x1 + v[0].y1 + abs(v[1].x1 - v[0].x2) + abs(v[1].y1 - v[0].y2) + abs(v[2].x1 - v[1].x2)
			+ abs(v[2].y1 - v[1].y2) + n - v[2].x2 + m - v[2].y2 + v[0].cost + v[1].cost + v[2].cost;
		if (res < min)
			min = res;	
		printf("%d\n", min);
	}

	return 0;
}