#include <iostream>
#include <fstream>

using namespace std;

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

long long t, x, y, z, a, b, c, n;//date de intrare
long long iepuri[4];

long long nrFinal(){
  for(long long i = 3; i <= n; i++){
    int aux[3];
    aux[1] = iepuri[2];
    aux[2] = iepuri[3];
    iepuri[3] = ((iepuri[1] * c) % 666013 + (iepuri[2] * b) % 666013 + (iepuri[3] * a ) % 666013) % 666013;
    iepuri[2] = aux[2];
    iepuri[1] = aux[1];
  }
  return iepuri[3];
}

void citire(){
  in >> t;
  for(int i = 1; i <= t; i++){
    in >> x >> y >> z >> a >> b >> c >> n;
    iepuri[1] = x;
    iepuri[2] = y;
    iepuri[3] = z;
    out << nrFinal() <<'\n';
  }
}

int main(){
  citire();
  return 0;
}