#include <bits/stdc++.h>
using namespace std;

ifstream fin("iepuri.in");
ofstream fout("iepuri.out");

const int MOD = 666013;

int mat[4][4], aux[4][4], init[4][4];
int x, y, z, a, b, c, n;

void expo(int pow)
{
    if(pow <= 1) return;

    expo(pow/2);

    for( int i = 1; i <= 3; ++i)
        for( int j = 1; j <= 3; ++j)
        {
            aux[i][j] = 0;
            for( int J = 1, I = 1; J <= 3; ++J, ++I)
                aux[i][j]+= (1LL * mat[i][J] * mat[I][j] ) % MOD;

            aux[i][j]%=MOD;
        }

    if(pow % 2)
    {
        for( int i = 1; i <= 3; ++i)
            for( int j = 1; j <= 3; j++)
                mat[i][j] = aux[i][j];

        for( int i = 1; i <= 3; ++i)
            for( int j = 1; j <= 3; j++)
            {
                aux[i][j]=0;
                for(int J = 1, I = 1; J <= 3; ++J, ++I)
                    aux[i][j]+= (1LL * mat[i][J] * init[I][j] ) % MOD;

                aux[i][j] %= MOD;
            }

    }

    for( int i = 1; i <= 3; ++i)
        for( int j = 1; j <= 3; j++)

            mat[i][j] = aux[i][j];
}

int main()
{

    int task;
    fin >> task;
    for( int i = 1; i <= task; ++i)
    {
        fin >> x >> y >> z >> a >> b >> c >> n;

        init[1][1] = init[3][1] = init[1][2] = init[2][2] = 0;
        init[2][1] = init[3][2] = 1;
        init[1][3] = c;
        init[2][3] = b;
        init[3][3] = a;

        for(int i = 1; i <= 3; ++i)
            for(int j = 1; j <= 3; ++j) mat[i][j] = init[i][j];

        expo(n-2);

        fout << ( 1LL* x * mat[1][3] + 1LL* y * mat[2][3] + 1LL* z * mat[3][3] ) % MOD << "\n";
    }
    return 0;
}