#include <cstdio>

using namespace std;

int n,f[10000000],x,y,z,d,a,b,c;

int main()
{
    freopen("iepuri.in","r",stdin);
    freopen("iepuri.out","w",stdout);
    int a1,a2,a3,sum=0;
    scanf("%i",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%i %i %i %i %i %i %i",&x,&y,&z,&a,&b,&c,&d);
        f[0]=x;f[1]=y;f[2]=z;
        //printf("%i",d);
        for(int i=3;i<=d;i++)
        {
            f[i]=f[i-1]*a+f[i-2]*b+f[i-3]*c;
        }
        f[d]=f[d]%666013;
        printf("%i\n",f[d]);
    }
    return 0;
}