#include <fstream>
#define MOD 666013

using namespace std;

int past[3];

int main()
{
    ifstream fin("iepuri.in");
    ofstream fout("iepuri.out");
    int t, x, y, z, a, b, c, n;
    fin >> t;
    while (t--)
    {
        fin >> x >> y >> z >> a >> b >> c >> n;
        past[0] = x, past[1] = y, past[2] = z;
        long long iep;
        for (int i = 3; i <= n; i++)
        {
            iep = ((long long)a * past[2] + (long long)b * past[1] + (long long)c * past[0]) % MOD;
            past[0] = past[1];
            past[1] = past[2];
            past[2] = iep;
        }
        fout << iep << '\n';
    }

    return 0;
}