# include <cstdio>
using namespace std;

long long n,i;
int x,y,z,a,b,c,ziuas,t,rest;

int main () {
	freopen("iepuri.in","r",stdin);
	freopen("iepuri.out","w",stdout);
	scanf("%d",&t);
	
	while( t-- ){
				scanf("%d %d %d %d %d %d %lld",&x,&y,&z,&a,&b,&c,&n);
			for ( i = 3 ; i <= n ; i++ ) {
				ziuas = z*a + b*y + c*x;
				x=y;y=z;z=ziuas;
				if ( i == n ) {
					rest = ziuas % 666013;
					printf("%d \n",rest);
				}
	}
	return 0;
}