#include<fstream>
using namespace std;

#define mod 666013

ifstream fin("iepuri.in");
ofstream fout("iepuri.out");

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

int main()
{
	fin >> t;
	for( int i = 1; i <= t; ++i )
	{
		rez = 0;
		fin >> x >> y >> z >> a >> b >> c >> n;

		long long int zi1, zi2, zi3;
		n -= 3;
		rez += ((c*x)%mod + (b*y)%mod + (a*z)%mod)%mod;
		zi1 = y; 
		zi2 = z;
		zi3 = rez;
		
		while( n )
		{
			rez = ((c*zi1)%mod + (b*zi2)%mod + (a*zi3)%mod)%mod;
			zi1 = zi2;
			zi2 = zi3;
			zi3 = rez;
			n--;
		}
		
		fout << rez << '\n';
	}
	
	fin.close();
	fout.close();
	
	return 0;
}