#include <cstdio>
using namespace std;
int main()
{
    int v[3];
    int it,t,i,a,b,c,x,y,z,n,aux;
    freopen("iepuri.in","r",stdin);
    freopen("iepuri.out","w",stdout);
    scanf("%d\n",&t);
    for(it=0;it<t;++it)
    {
        scanf("%d %d %d %d %d %d %d\n",&x,&y,&z,&a,&b,&c,&n);
        v[0]=x;
        v[1]=y;
        v[2]=z;
        for(i=3;i<=n;++i)
        {
            aux=v[2];
            v[2]=(a*v[2]+b*v[1]+v[0]*c)%666013;
            v[0]=v[1];
            v[1]=aux;
        }
        printf("%d\n",v[2]);
    }
}