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