#include <iostream>
#include <fstream>

using namespace std;


int main()
{
    ifstream fin("iepuri.in");
    ofstream fout("iepuri.out");
    int T,i,X,Y,Z,A,B,C,N,j,m,p,q,v;
    fin>>T;
    for(i=1;i<=T;i++)
    {
        fin>>X>>Y>>Z>>A>>B>>C>>N;
        m=X;
        p=Y;
        q=Z;
        for(j=3;j<=N;j++)
        {
            v=(A*q+B*p+C*m)%666013;
            m=p;
            p=q;
            q=v;
        }
        fout<<v<<' ';
    }
    fin.close();
    fout.close();
    return 0;
}