#include<stdio.h>
int t;
void solve(){
    int i,j,x,y,z,a,b,c,n,s;
    scanf("%d",&t);
    for(i=1; i<=t; ++i){
        scanf("%d%d%d%d%d%d%d",&x,&y,&z,&a,&b,&c,&n);
	for(j=3; j<=n; ++j){
	    s=a*z+b*y+c*x;
	    x=y;
	    y=z;
	    z=s;}
	printf("%d\n",z%666013);}}
int main(){
    freopen("iepuri.in","r",stdin);
    freopen("iepuri.out","w",stdout);
    solve();
    return 0;}