#include <stdio.h>
#include <stdlib.h>

int main()
{
    int t,i=0;
    FILE *fin=fopen("iepuri.in","r");
    fscanf(fin,"%d",&t);
    for(i=0;i<t;i++){
        int x,y,z,a,b,c,n,j;
        fscanf(fin,"%d %d %d %d %d %d %d",&x,&y,&z,&a,&b,&c,&n);
        int nr[n-2];
        nr[0]=a*z+b*y+c*x;
        nr[1]=a*nr[0]+b*z+c*y;
        nr[2]=a*nr[1]+b*nr[0]+c*z;
        for(j=0;j<n-2;j++){
            nr[j]=(a*nr[j-1]+b*nr[j-2]+c*nr[j-3])%666013;
        }
        FILE *fout=fopen("iepuri.out","w");
        fprintf(fout,"%d\n",nr[n-2]);
        fclose(fout);
    }
    return 0;
}