#include <fstream>
using namespace std;
int T, i, j, intermed[4][4], x, y, z, a, b, c, n, exp, k, ii, jj, kk;
void prod(int a[][4], int b[][4], int c[][4], int n, int m, int p)
{
    int i, j, k;
    for (i=1; i<=n; ++i)
        for (j=1; j<=p; ++j)
            for (k=1; k<=m; ++k)
                c[i][j]+=a[i][k]*b[k][j];
    for (i=1; i<=n; ++i)
        for (j=1; j<=p; ++j)
        {
            b[i][j] = c[i][j];
            c[i][j] = 0;
        }


}



int main()
{
    ifstream f("iepuri.in");
    ofstream g("iepuri.out");
    f >> T;
    for (k=1; k<=T; ++k)
    {
        f >> x >> y >> z;
        f >> a >> b >> c;
        f >> n;
        exp = n-2;
        int baza[4][4]    { {-1, -1, -1, -1},
            {-1, 0, 1, 0},
            {-1, 0, 0, 1},
            {-1, c, b, a}
        };
        int rez[4][4]     { {-1, -1, -1, -1},
            {-1, 1, 0, 0},
            {-1, 0, 1, 0},
            {-1, 0, 0, 1}
        };
        while (exp>=1)
        {
            if (exp%2==0)
            {
                prod(baza, baza, intermed, 3, 3, 3);
                exp/=2;

            }
            else
            {
                prod(baza, rez, intermed, 3, 3, 3);
                --exp;

            }

        }
        int mat[4][2] {{-1, -1},
            {-1, x},
            {-1, y},
            {-1, z}

        };

        for (ii=1; ii<=3; ++ii)
            for (jj=1; jj<=1; ++jj)
                for (kk=1; kk<=3; ++kk)
                    intermed[ii][jj] += rez[ii][kk] * mat[kk][jj];
        g << intermed[3][1] << '\n';
        for (i=1; i<=3; ++i)
            for (j=1; j<=3; ++j)
                intermed[i][j] = 0;


    }

    f.close();
    g.close();




}