#include <iostream>
#include <fstream>

using namespace std;

int main()
{  int x,y,z,a,b,c,t,T;
   long n;
   int aux1,aux2;

   ifstream input("iepuri.in");
   ofstream output("iepuri.out");

    input >>T;
    while(T)
   {input >>x>>y>>z>>a>>b>>c>>n;

    while (n-2>0)
    {
        t=a*z+b*y+c*x;
        x=y;
        y=z;
        z=t;
        n--;
    }

    output << t%666013 << '\n';
    T--;
   }
    return 0;
}