#include<stdio.h>
#define Q 666013

long long x,y,z,a,b,c,n,t,C[5][5],s[5][5],m[5][5];

void citire(){scanf("%lld %lld %lld %lld %lld %lld %lld",&x,&y,&z,&a,&b,&c,&n);}

inline void mul1()
{
 long long  i,j,k;
   for (i=1;i<=3;i++)
       {	for (j=1;j<=3;j++)
	    { C[i][j]=0;
	      for (k=1,C[i];k<=3;k++)
		    C[i][j]+=s[i][k]*m[k][j];
	     }
	for (i=1;i<=3;i++)
	    for (j=1;j<=3;j++)
		s[i][j]=C[i][j]%Q;
        }
   }
     
   inline void mul2(){  
   long long  i,j,k;  
        for (i=1;i<=3;i++)  
            for (j=1;j<=3;j++){  
                C[i][j]=0;  
                for (k=1,C[i];k<=3;k++)  
                    C[i][j]+=m[i][k]*m[k][j];  
                }  
        for (i=1;i<=3;i++)  
            for (j=1;j<=3;j++)  
                m[i][j]=C[i][j]%Q;  
   }  
     
     
   void init(){  
            s[1][1]=1; s[1][2]=0; s[1][3]=0;  
            s[2][1]=0; s[2][2]=1; s[2][3]=0;  
            s[3][1]=0; s[3][2]=0; s[3][3]=1;  
            m[1][1]=0; m[1][2]=0; m[1][3]=c;  
            m[2][1]=1; m[2][2]=0; m[2][3]=b;  
            m[3][1]=0; m[3][2]=1; m[3][3]=a;  
   }  
     
   int main(){  
   long long p;  
       freopen("iepuri.in","r",stdin);  
       freopen("iepuri.out","w",stdout);  
       scanf("%lld",&t);  
       for (int crt=1;crt<=t;crt++){  
           citire();  
           init();  
           for (p = 1; p <= n; p <<= 1){  
                 if (p & n)  
                    mul1();  
                 mul2();  
           }  
           printf("%lld\n",((s[1][1]*x)%Q+(s[2][1]*y)%Q+(s[3][1]*z)%Q)%Q);  
      }  
       return 0;  
   }