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

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