#include <fstream>
using namespace std;
unsigned long long z[5];
ifstream in("iepuri.in");
ofstream out("iepuri.out");
int main()
{
    unsigned long long n,i,v,a,b,c;
    in>>n;
    for (i=1;i<=n;i++)
        {
            in>>z[1];
            in>>z[2];
            in>>z[3];
            in>>a;
            in>>b;
            in>>c;
            in >>v;
            while (v>=3)
            {
                z[4]=(z[1]*c+z[2]*b+z[3]*a)%666013;
                z[1]=z[2];
                z[2]=z[3];
                z[3]=z[4];
                v--;
            }
            out <<z[4]<<endl;
        }
    return 0;
}