#include <fstream>
#include <stdio.h>
unsigned long v[4];
using namespace std;
int main()
{
    ifstream f("iepuri.in");
    ofstream g("iepuri.out");
    int t,x,y,z,a,b,c,i;
    unsigned long j,n,nri;
    f>>t;
    for (i=1;i<=t;i++)
    {
        f>>v[0]>>v[1]>>v[2]>>a>>b>>c>>n;
        for (j=3;j<=n;j++)
        {
            nri=v[2]*a+v[1]*b+v[0]*c;
            v[0]=v[1];
            v[1]=v[2];
            v[2]=nri;
        }
        g<<v[2]%666013<<'\n';
    }
}