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

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

const int mod=666013;

int main()
{
    unsigned long long A,B,C,za,zb,zc,T,x,N;
    fin>>T;
    for(int i=0;i<T;i++)
    {
        fin>>za>>zb>>zc>>A>>B>>C>>N;
        N-=2;
        for(int j=0;j<N;j++){
          x=(C*za+B*zb+A*zc)%mod;
          za=zb;
          zb=zc;
          zc=x;
        }
        fout<<zc<<'\n';
    }
}