#include <bits/stdc++.h>
#define MOD 666013
using namespace std;
ifstream in("iepuri.in");
ofstream out("iepuri.out");
long long x,y,z,a,b,c,n,t,p;
int main()
{
    in>>t;
    for(int i=1; i<=t; i++)
    {
        in>>x>>y>>z>>a>>b>>c>>n;
        while(n-2)
        {
            p=(((a%MOD)*(z%MOD))%MOD+((b%MOD)*(y%MOD))%MOD+((c%MOD)*(x%MOD))%MOD)%MOD;
            x%=MOD;
            y%=MOD;
            z%=MOD;
            x=y;
            y=z;
            z=p;
            n--;
        }
        out<<p<<'\n';
    }
    return 0;
}