#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;
FILE *fin;
ofstream fout("iepuri.out");
unsigned T,X,Y,Z,A,B,C,i,v[1000000],j;
unsigned N;
int main()
{
    fin=fopen("iepuri.in","r");
    fscanf(fin,"%u",&T);
    for(i=1;i<=T;i++)
    {
        fscanf(fin,"%u%u%u%u%u%u%u",&X,&Y,&Z,&A,&B,&C,&N);

    v[0]=X;
    v[1]=Y;
    v[2]=Z;
    for(j=3;j<=N;j++)
        v[j]=v[j-1]*A+v[j-2]*B+v[j-3]*C;
    fout<<v[N]%666013<<"\n";
    }
    fout.close();
    return 0;
}