#include <iostream>
#include <fstream>
using namespace std;
 
ifstream f("iepuri.in");
ofstream g("iepuri.out");
 
 
int main() {
    long long T, X, Y, Z, A, B, C, N;
    f >> T;
    for (int i=1; i<=T; i++) {
        f >> X >> Y >> Z >> A >> B >> C >> N;
        for (int j=3; j<=N; j++) {
            long long aux=((A*Z)%666013+(B*Y)%666013+(C*X)%666013)%666013;
            X=Y; Y=Z; Z=aux;
        }
        g << Z%666013 << endl;
    }
    return 0;
}