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

using namespace std;

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

long long t, x, y, z, a, b, c, n;

long long rez (){
    int z1, z2, z3, i, zc;
    z1=x; z2=y; z3=z;
    zc=z1*c+z2*b+z3*a;
    for (i=1; i<=n; i++){
        zc=z1*c+z2*b+z3*a;
        z3=z2;
        z2=z1;
    }
    return z3;
}

int main()
{
    f>>t;
    while (t--){
        f>>x>>y>>z>>a>>b>>c>>n;
        g<<rez()%MOD<<"\n";
    }
    return 0;
}