#include<cstdio>
#include<cstdlib>
#include<iostream>
FILE*f;
FILE*g;
int total=0;
int mata=0;
  
int main()
{
    long long N;
    int vec [100][100];
    int A,B,C,X,Y,Z,o,t,i,j;
    f=fopen("iepuri.in","r");
    g=fopen("iepuri.out","w");
    fscanf(f,"%d",&t);
        for(i=0;i<t;i++)
        {
            for(j=0;j<7;j++)
                {
                    fscanf(f,"%d",&vec[i][j]);
                }
        }
 
        for(int p=0;p<t;p++)
        {
        X=vec[p][0];
        Y=vec[p][1];
        Z=vec[p][2];
        A=vec[p][3];
        B=vec[p][4];
        C=vec[p][5];
        N=vec[p][6];
 
         for (int u = 2; u < N; u++)
            {
                    mata = A * Z + B * Y + C * X;
                    X = Y;
                    Y = Z;
                    Z = mata;
 
                    if (u==N-1)
                    {
                        total = mata;
                    }
            }
		// printf("%ld \n" ,total);

		total=total%666013;
		// printf("%f \n",total);
		// int DD=0;
		 //scanf("%d",DD);

            fprintf(g,"%ld \n",total);
            mata=0;
            total=0;
             
        }
 
return 0;
}