#include <iostream>
#include <fstream>
#define MOD 666013
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
int t,x,y,z,a,b,c,n,i,xx,yy,zz;
int main()
{
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;
        if(n==0) fout<<x;
        else if(n==1) fout<<x+y;
        else if(n==2) fout<<x+y+z;
        else
            while(n>2)
            {
                //cout<<z<<" "<<y<<" "<<x<<endl;

                yy=y;
                zz=z;
                z=(a*zz%MOD+b*yy%MOD+c*xx%MOD)%MOD;
                y=zz;
                x=yy;
                n--;

            }
            //cout<<z<<" "<<y<<" "<<x<<endl;
            fout<<z<<'\n';
            //cout<<endl;

    }
    return 0;
}