#include <bits/stdc++.h>
#define MOD 666013

using namespace std;

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

int x,y,z,a,b,c,n,nrc,t,i,j;

int main()
{
    fin>>t;
    for(int i=1; i<=t; i++)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;
        for(j=3; j<=n; j++)
        {
            nrc=(a*z+b*y+c*x)%MOD;
            x=y;
            y=z;
            z=nrc;
        }
        fout<<nrc<<'\n';
    }
}