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

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

int t,x,y,z,a,b,c,n;
const int modulo=666013;
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;
        rez=0;
        for(ct=3;ct<=n;ct++)
        {
          rez=a*z3+b*z2+z1*c;
          rez=rez%modulo;
          z1=z2;
          z2=z3;
          z3=rez;
        }
        out<<rez%modulo<<'\n';
    }
    return 0;
}