#include <iostream>
#include <fstream>


using namespace std;

ifstream fin("iepuri.in");
ofstream gout("iepuri.out");

int x,y,z,A,B,C,ans,t,n,j;


int main()
{
    fin>>t;
    for(int i=1; i<=t; i++)
    {
        fin>>x>>y>>z>>A>>B>>C>>n;
        for(j=1; j<=n-2; j++)
        {
            ans=(x*C+y*B+A*z)%666013;
            x=y;
            y=z;
            z=ans;
        }
        gout<<ans<<" ";
    }
    return 0;
}