#include <fstream>

using namespace std;

const int MOD = 666013;

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

int X, Y, Z, A, B, C;

void mul(int A[][3], int B[][3]) // A <-- A * B
{
    long long C[3][3];
    int i, j, k;
    for(i = 0; i < 3; i++)
     for(j = 0; j < 3; j++)
     {
         C[i][j] = 0;
         for(k = 0; k < 3; k++)
            C[i][j] += (long long) A[i][k] * B[k][j];
     }

     for(i = 0; i < 3; i++)
      for(j = 0; j < 3; j++)
        A[i][j] = C[i][j] % MOD;
}

int putere(int n)
{
    int M[3][3] =
    {
    {Z, Y , X},
    {0, 0, 0},
    {0, 0, 0}
    };

    int V[3][3] =
    {
    {A, 1 , 0},
    {B, 0, 1},
    {C, 0, 0}
    };
    while(n > 0)
    {
        if(n % 2 == 0)
        {
            mul(M, M);
            n /= 2;
        }
        else
        {
            mul(V, M);
            n --;
        }
    }
}


int main()
{

  int T, N;
  fin >> T;
  while(T--)
  {
      fin >> X >> Y >> Z;
      fin >> A >> B >> C >> N;
      fout << putere(N - 2) << '\n';
  }

  fin.close();
  fout.close();

    return 0;
}