#include<fstream>
#define mod 666013
using namespace std;

unsigned int i,j,x,y,z,a,b,c,t;
unsigned int n,s,aa,bb,cc;
unsigned int rest(unsigned int nr)
{
	return (nr-(nr/mod)*mod);
}
int main()
{
	FILE *f=fopen("iepuri.in","r");
	FILE *g=fopen("iepuri.out","w");
	fscanf(f,"%d",&t);
	for(i=1;i<=t;i++)
	{
		fscanf(f,"%d%d%d%d%d%d%d",&x,&y,&z,&a,&b,&c,&n);
		aa=z,bb=y,cc=x;
		for(j=3;j<=n;j++)
		{
			s=rest(aa*a)+rest(bb*b)+rest(cc*c);
			cc=bb;
			bb=aa;
			aa=s;
			
		}
		fprintf(g,"%d\n",s);
	}
	return 0;
}