#include <fstream>
#define mod 666013
using namespace std;

short x, y, z, a, b, c, t;
int I, n, i, nr;

ifstream f("iepuri.in");
ofstream g("iepuri.out");

int main() {
    f>>t;
    for (I=1; I<=t; ++I) {
        nr=0;
        f>>x>>y>>z>>a>>b>>c>>n;
        for (i=3; i<=n; ++i) {
            nr=(((a*z)%mod+b*y)%mod+c*x)%mod;
            x=y;
            y=z;
            z=nr;
        }
        g<<nr<<'\n';
    }
    return 0;
}