#include <fstream>

using namespace std;

ifstream in;
ofstream out;

int main()
{
    int Test;
    int s1,s2,s3,s4,s5,s6,d1,d2,d3,d4,d5,d6,d,M,N,x1,x2,x3,x4,x5,x6,y1,y2,y3,y4,y5,y6,c1,c2,c3;

    in.open("portal3.in");
    out.open("portal3.out");

    in>>Test;

    for(;Test--;)
    {
        in>>M>>N;
        in>>x1>>y1>>x2>>y2>>c1;
        in>>x3>>y3>>x4>>y4>>c2;
        in>>x5>>y5>>x6>>y6>>c3;

        d=M+N;

        s1=x1+y1;
        s2=x2+y2;
        s3=x3+y3;
        s4=x4+y4;
        s5=x5+y5;
        s6=x6+y6;

        d1=M+N-x1-y1;
        d2=M+N-x2-y2;
        d3=M+N-x3-y3;
        d4=M+N-x4-y4;
        d5=M+N-x5-y5;
        d6=M+N-x6-y6;

        if(d>s1+c1+d2) d=s1+c1+d2;
        if(d>s2+c1+d1) d=s2+c1+d1;

        if(d>s3+c2+d4) d=s3+c2+d4;
        if(d>s4+c2+d3) d=s4+c2+d3;

        if(d>s5+c3+d6) d=s5+c3+d6;
        if(d>s6+c3+d5) d=s6+c3+d5;

        out<<d<<'\n';
    }

    in.close();
    out.close();

    return 0;
}