#include <fstream>
#define mod 666013

using namespace std;

 ifstream x ("iepuri.in");
 ofstream y ("iepuri.out");

 int t;

int main()
{
    int i,k;

    x>>t;

    int X,Y,Z,A,B,C,N;
    int Zz;

    for(k=1;k<=t;k++)
    {
        x>>X>>Y>>Z>>A>>B>>C>>N;

        for(i=3;i<=N;i++)
        {
            Zz=Z;
            Z=(A*Z+B*Y+C*X)%mod;
            X=Y;
            Y=Zz;
        }

        y<<Z<<'\n';
    }

    return 0;
}