#include <iostream>
#include <fstream>
using namespace std;

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

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

int main()
{
    long long z1,z2,z3,ct,rez;
    int i;
    in>>t;
    for(i=1;i<=t;i++)
    {
        in>>x>>y>>z>>a>>b>>c>>n;
        z1=x;
        z2=y;
        z3=z;
        ct=3;
        rez=0;
        while(ct<=n)
        {
          rez=a*z3+b*z2+z1*c;
          z1=z2;
          z2=z3;
          z3=rez;
          rez=rez%666013;
          ct++;
        }
        out<<rez%666013<<'\n';
    }
    return 0;
}