#include <fstream>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <climits>
using namespace std;

const int mod = 666013;
fstream f("iepuri.in");
ofstream g("iepuri.out");

int main() {

  long long x, y, z, n, a, b, c, i = 0, t, k;
  f >> t;
  for(k = 0; k < t; k++) {
    f >> x >> y >> z >> a >> b >> c >> n;
    long long dp[n];
    dp[0] = x;
    dp[1] = y;
    dp[2] = z;
    //solve(x, y, z, n, a, b, c);
    for(i = 3; i <= n; i++) {
      dp[i] = (a * dp[i - 1] + b * dp[i - 2] + c * dp[i - 3]) % mod;
    }
    g << dp[n] << endl;
  }
  return 0;
}