#include <fstream>
using namespace std;

const int MOD = 666013;

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

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

int main() {
    in>>t;
    while(t--) {
        in>>x>>y>>z>>a>>b>>c>>n;
        for(i=1; i<=n-2; i++) {
            q = ((a*z)%MOD + (b*y)%MOD + (c*x)%MOD)%MOD;
            x = y;
            y = z;
            z = q;
        }
        out<<z<<'\n';
    }
}