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

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

const int mod = 666013;
vector<int> v;
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.push_back(X);
        v.push_back(Y);
        v.push_back(Z);

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

        cout << v[3] << '\n';
        v = {};
    }
}