#include <fstream>

using namespace std;

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

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

int f(int x,int y,int z)
{
    int i=2;
    while (i++<n)
    {
        s=a*z+b*y+c*x;
        x=y;
        y=z;
        z=s;
    }
    return s;
}

int main()
{
    in>>t;
    for (int i=0;i<t;i++)
    {
        s=0;
        in>>x>>y>>z>>a>>b>>c>>n;
        out<<f(x,y,z)%666013<<'\n';
    }
    in.close();
    out.close();
    return 0;
}