#include <fstream>
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
const int mod = 666013;
int main()
{
	int t,rez,x,y,z;
	fin >> t;
	for (int i = 1; i <= t; i++)
	{
		int a, b, c, n;
		fin >>x>>y>>z>>a>>b>>c>>n;
        for (int j=3;j<=n;j++)
		{ rez=(a*x+ b*y+ c*z)%mod;
		    z=y;
		    y=x;
		    x=rez;
		}
        fout<<rez<<endl;
}
	return 0;
}