#include<stdio.h>
#define mod 666013
FILE *in=fopen("iepuri.in","rt");
FILE *out=fopen("iepuri.out","wt");
int M[3][3],x,y,z,a,b,c,N,T,A[3][3],i,j;
int main()
{
    fscanf(in,"%d",&T);
    M[0][1]=1;
    M[1][2]=1;
    for(i=1;i<=T;i++)
    {
        fscanf(in,"%d %d %d %d %d %d %d",&x,&y,&z,&M[2][2],&M[2][1],&M[2][0],&N);
        for(i=0;i<=2;i++)
            for(j=0;j<=2;j++)
                A[i][j]=M[i][j];
        for(i=1;(1<<i)<=N;i++)
        {
           // if((1<<i) & N >0)
           // {
           // }
            int aux[3][3]={0};
            for(i=0;i<=2;i++)
                for(j=0;j<=2;j++)
                {
                    aux[i][j]=a[i][0]*a[0][j] + a[i][1]*a[1][j] + a[i][2]*a[2][j];
                }

        }

    }
}