#include <fstream>
#include <vector>
using namespace std;

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

const int mod = 666013;
vector<int> v(4);
int A, B, C, X, Y, Z, N;

int main()
{
    int t;
    cin >> t;

    for(int i = 0; i<t; i++)
    {
        cin >> X >> Y >> Z >> A >> B >> C >> N;
        v[0] = X;
        v[1] = Y;
        v[2] = Z;

        for(int i = 3; i<=N; i++)
        {
            int a = ((C*v[0])%mod + (B*v[1])%mod + (A*v[2])%mod)%mod;
            v[3] = a;
            v[0] = v[1];
            v[1] = v[2];
            v[2] = v[3];
        }

        cout << v[2] << '\n';
    }
}