#include<iostream>
using namespace std;
int main()
{
	int i,j,t;
	long long N,x,y,z,a,b,c,post;
	freopen("iepuri.in","r",stdin);
	freopen("iepuri.out","w",stdout);
	cin>>t;
	while(t)
	{
		cin>>x>>y>>z>>a>>b>>c>>N;
		for(i=3;i<=N;i++)
		{
			post=a*z+b*y+c*x; x=y; y=z; z=post;
		}
		cout<<z%66013<<"\n";
		t--;
	}
return 0;
}