#include<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream f("iepuri.in");
ofstream g("iepuri.out");
int x,y,z,a,b,c,v1,n,t;
f>>t;
while(t!=0)
{
	f>>x>>y>>z>>a>>b>>c>>n;
	n=n-3;
	v1=0;
while(n>=0)
{
v1=z;
z=v1*a+y*b+x*c;
x=y;
y=v1;
n=n-1;
}
g<<z%666013<<" \n";
t=t-1;
}

f.close();
g.close();
return 0;
}