#include <stdio.h>

#define mod 666013

int t;
long long zi1,zi2,zi3,zifin;

int main()
{
    freopen("iepuri.in","r",stdin);
    freopen("iepuri.out","w",stdout);
    int i,X,Y,Z,A,B,C,N,j;
    scanf("%d",&t);
    for(i=1;i<=t;++i)
        {
            scanf("%d%d%d%d%d%d%d",&X,&Y,&Z,&A,&B,&C,&N);
            zi1=X;
            zi2=Y;
            zi3=Z;
            for(j=3;j<=N;++j)
                {
                    zifin=((zi3*A)%mod+(zi2*B)%mod+(zi1*C)%mod)%mod;
                    zi1=zi2;
                    zi2=zi3;
                    zi3=zifin;
                }
            printf("%lld\n",zi3);
        }

    return 0;
}