#include <stdio.h>
#include <fstream>
using namespace std;

#define in "iepuri.in"
#define out "iepuri.out"

int a, b, c, x, y, z, n; //X Y Z A B C N.
int t;

int main()
{
    freopen(in,"r",stdin);
    freopen(out,"w",stdout);
    scanf("%d", &t);
    int i1, i2, i3, i4;
    for ( int p = 1; p <= t; p++ )
    {
        scanf("%d%d%d%d%d%d%d", &x, &y, &z, &a, &b, &c, &n);
        i1 = x;
        i2 = y;
        i3 = z;
        for ( int i = 3; i <= n; i++ )
        {
            i4 = (a*i3 + b*i2 + c*i1)%666013;
            i1 = i2;
            i2 = i3;
            i3 = i4;
        }
        printf("%d\n",i4);//%666013 );
    }
}