#include <iostream>
#include <fstream>
#include <vector>
#define modulo 666013
#define nmax 200000000

using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
int T,x,y,z,a,b,c,rez;
unsigned long long N;

int main()
{

      fin>>T;
     while(T--)
     {
        int u=0;
         fin>>x>>y>>z>>a>>b>>c>>N;
         N=N-2;//avem deja calculate primele
         while(N--)
         {
             rez=(a*z+b*y+c*x) % 66013;
             x=y;
             y=z;
             z=rez;
         }
         fout<<rez<<'\n';

     }


    return 0;
}