#include <fstream>
using namespace std;

struct portal{long long x1,y1,x2,y2,c;} P1,P2,P3;
long long n,m,rez;

ifstream in("portal3.in");
ofstream out("portal3.out");

inline long long abs(long long a)
{
    return a>0 ? a : -a;
}

inline long long min(long long a,long long b)
{
    return a<b ? a : b;
}

inline long long dist(long long x,long long y,long long z,long long t)
{
    return abs(z-x)+abs(t-y);
}

inline void read(portal& P)
{
    in>>P.x1>>P.y1>>P.x2>>P.y2>>P.c;
}

long long update(long long& x,long long& y,portal P)
{
    long long rez=P.c;
    if (dist(x,y,P.x1,P.y1)<dist(x,y,P.x2,P.y2))
    {
        rez+=dist(x,y,P.x1,P.y1);
        x=P.x2;
        y=P.y2;
    }
    else
    {
        rez+=dist(x,y,P.x2,P.y2);
        x=P.x1;
        y=P.y1;
    }
    return rez;
}

void move1(portal P)
{
    long long x=0,y=0;
    rez=min(rez,update(x,y,P)+dist(x,y,n,m));
}

void move2(portal P1,portal P2)
{
    long long x=0,y=0;
    rez=min(rez,update(x,y,P1)+update(x,y,P2)+dist(x,y,n,m));
}

void move3(portal P1,portal P2,portal P3)
{
    long long x=0,y=0;
    rez=min(rez,update(x,y,P1)+update(x,y,P2)+update(x,y,P3)+dist(x,y,n,m));
}

long long proc()
{
    in>>n>>m;
    read(P1);
    read(P2);
    read(P3);
    rez=dist(1,1,n,m);

    move1(P1);
    move1(P2);
    move1(P3);

    move2(P1,P2);
    move2(P1,P3);
    move2(P2,P1);
    move2(P2,P3);
    move2(P3,P1);
    move2(P3,P2);

    move3(P1,P2,P3);
    move3(P1,P3,P2);
    move3(P2,P1,P3);
    move3(P2,P3,P1);
    move3(P3,P1,P2);
    move3(P3,P2,P1);

    return rez;
}

int main()
{
    int t;
    in>>t;
    while (t--)
        out<<proc()<<"\n";
    return 0;
}