#include <stdio.h>

using namespace std;

#define MOD 666013

int main() {
	int t;
	long nr,a,b,c,x,y,z,n;
	FILE *fin=fopen("iepuri.in","r");
	FILE *fout=fopen("iepuri.out","w");
	fscanf(fin,"%d",&t);

	for(int i=1;i<=t;i++) {
		fscanf(fin,"%ld %ld %ld %ld %ld %ld %ld",&x,&y,&z,&a,&b,&c,&n);
		a%=MOD; b%=MOD; c%=MOD; x%=MOD; y%=MOD; z%=MOD;
		for(long j=3;j<=n;j++) {
			nr=((a*z)%MOD+(b*y)%MOD+(c*x)%MOD)%MOD;
			x=y; y=z; z=nr;
		};
		if(n==1) fprintf(fout,"%ld\n",x);
		if(n==2) fprintf(fout,"%ld\n",y);
		if(n>=3) fprintf(fout,"%ld\n",z);
	};

	fclose(fout);
	return 0;
}