#include <fstream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
ifstream cin("iepuri.in");
ofstream cout("iepuri.out");
long long v[3][3], i, j, n, a[3][3];
void pmat(int nr)
{
	int k;
	while (nr)
	{
		if (nr % 2 == 1) // v=v*a
		{
			long long c[3][3] = { 0,0,0,0,0,0,0,0,0 };
			for (i = 0; i < 3; i++)
				for (j = 0; j < 3; j++)
					for (k = 0; k < 3; k++)
						c[i][j] += v[i][k] * a[k][j] % 666013;
			memcpy(v, c, sizeof(c));
			/*cout << "NR = " << nr << endl;
			for (i = 0; i < 3; i++) {
				for (j = 0; j < 3; j++)
					cout << v[i][j] << ' ';
				cout << endl;
			}*/
		}

		long long c[3][3] = { 0,0,0,0,0,0,0,0,0 };  //a=a*a
		for (i = 0; i < 3; i++)
			for (j = 0; j < 3; j++)
				for (k = 0; k < 3; k++)
					c[i][j] += a[i][k] * a[k][j] % 666013;
		memcpy(a, c, sizeof(c));
		nr /= 2;
	}
}
int main()
{
	int t;

	cin >> t;
	while (t--)
	{
		int x, y, z, a1, b, c;
		cin >> x >> y >> z >> a1 >> b >> c >> n;

		v[0][0] = 0;	v[0][1] = 0;	v[0][2] = c;
		v[1][0] = 1;	v[1][1] = 0;    v[1][2] = b;
		v[2][0] = 0;	v[2][1] = 1;	v[2][2] = a1;

		for (i = 0; i < 3; i++)
			for (j = 0; j < 3; j++)
				a[i][j] = v[i][j];

		pmat(n - 3);
		long long k = (x * v[0][2] + y * v[1][2] + z * v[2][2]) % 666013;
		cout << k << endl;

	}
}