#include <fstream.h>
ifstream f("iepuri.in");
ofstream g("iepuri.out");

int a,b,c,x,y,z;
long n;

int ziua(long p)
{
if (p==0) return (x);
else if (p==1) return (y);
else if (p==2) return (z);
else { int tz;
	  tz=((ziua(p-1)*a)+(ziua(p-2)*b)+(ziua(p-3)*c))%666013;
	  return tz;
	}
}


int main()
{
int t;
f>>t;
for (int i=1;i<=t;i++)
{
f>>x>>y>>z>>a>>b>>c>>n;
g<<ziua(n);
}
f.close();
g.close();
}