#include <iostream>
#include <fstream>
#define lim 666013
using namespace std;

ifstream in("iepuri.in");
ofstream out("iepuri.out");
int x, y, z, a, b, c, n, t, i, v[4], s, j;

int main()
{
    in>>t;
    for(i=1; i<=t; ++i)
    {
        in>>x>>y>>z>>a>>b>>c>>n;
        v[1]=x%lim;
        v[2]=y%lim;
        v[3]=z%lim;
        for(j=3; j<=n; ++j)
        {
            s=((a*v[3])%lim+(b*v[2])%lim+(c*v[1])%lim)%lim;
            v[1]=v[2];
            v[2]=v[3];
            v[3]=s;
        }
        out<<v[3]<<"\n";
    }
    return 0;
}