#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *fin, *fout;
    fin = fopen("iepuri.in", "r");
    fout = fopen("iepuri.out", "w");

    int x, y, z, a, b, c, n, t, i, j, p;

    fscanf(fin, "%d", &t);

    for (i = 0; i < t; i++)
    {
        fscanf(fin, "%d%d%d%d%d%d%d", &x, &y, &z, &a, &b, &c, &n);
        for (j = 0; j < n-2; j++)
        {
            p = a * z + b * y + c * x;
            p %= 666013;
            x = y;
            y = z;
            z = p;
        }
        fprintf(fout, "%d\n", p);
    }

    fclose(fin);
    fclose(fout);
    return 0;
}