#include <fstream>
using namespace std;

long n;
long x,y,z,A,B,C,fin;

long rec(long z, long y, long x, long zi)
{
	if(zi<fin)
		return rec(A*z + B*y + C*x,z,y,zi+1);
	return A*z + B*y + C*x;
}

ofstream out("iepuri.out");
inline void citire()
{
	ifstream in("iepuri.in");
	in>>n;
	for(long i=1;i<=n;i++)
	{
		in>>x>>y>>z>>A>>B>>C>>fin;
		out<<rec(z,y,x,3)%666013<<endl;
	}
}

int main()
{
	citire();
}