#include <bits/stdc++.h>

using namespace std;

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

const int MOD = 666013;
int mat[4][4], rez[4][4];
int x, y, z, a, b, c, n, t;

void inmultire (int a[4][4], int b[4][4]) {
  int aux[4][4];
  for (int i = 1; i <= 3; i++)
    for (int j = 1; j <= 3; j++)
      aux[i][j] = 0;
  for (int i = 1; i <= 3; i++)
    for (int j = 1; j <= 3; j++)
      for (int k = 1; k <= 3; k++)
        aux[i][j] = (aux[i][j] + a[i][k] * b[k][j] % MOD) % MOD;
  for (int i = 1; i <= 3; i++)
    for (int j = 1; j <= 3; j++)
      a[i][j] = aux[i][j];
}


void put (int k) {
  while (k) {
    if (k & 1)
      inmultire(rez, mat);
    inmultire(mat, mat);
    k >>= 1;
  }
}

int main()
{
  fin >> t;
  for (int T = 1; T <= t; T++) {
    fin >> x >> y >> z >> a >> b >> c >> n;
    mat[1][1] = mat[1][2] = mat[2][2] =  mat[3][1] = 0;
    mat[2][1] = mat[3][2] = 1;
    mat[1][3] = c;
    mat[2][3] = b;
    mat[3][3] = a;
    for (int i = 1; i <= 3; i++)
      for (int j = 1; j <= 3; j++)
        rez[i][j] = mat[i][j];
    put(n - 3);
    fout << (rez[1][3] * x + rez[2][3] * y + rez[3][3] * z) % MOD << "\n";
  }
  return 0;
}