#include<fstream>
using namespace std;


int N,x,y,z,A,B,C,q,i,t,j;


int main()
{   int mod=666013;


	ifstream in("iepuri.in");
	ofstream out("iepuri.out");
	in>>t;
	for(j=1;j<=t;j++)
	{in>>x>>y>>z>>A>>B>>C>>N;
	N=N%(mod*2+2);
	for(i=3;i<=N;i++)
	{
		q=(A*z+B*y+x*C)%mod;
		x=y;
		y=z;
		z=q;
	}
	
	out<<q<<'\n';
	}
	in.close();
	out.close();
	return 0;
}