#include <stdlib.h>
#include <stdio.h>
using namespace std;
#define MODULO 666013;

FILE *fin, *fout;

int t, x, y, z, a, b, c;
long n;
long zi;

inline void citeste(void);
inline void scrie(long nr);     
void rezolva(void);
inline void initializeaza(void);
  
int main()
{
    fin = fopen("iepuri.in", "r");
    fout = fopen("iepuri.out", "w");
    fscanf(fin, "%d", &t);
    for (int i = 1; i <= t; i++)
    {
        citeste();
        initializeaza();
        rezolva();
        scrie(z);
    }
    fclose(fin); fclose(fout);
    return 0;
}

void rezolva()
{
       for (int i = zi; i <= n; i++)
       {
           int sec = z;
           z = (a * z) + (b * y) + (c * x);
           x = y;
           y = sec;
       }
}

inline void initializeaza()
{
     zi = 3;
}

inline void citeste()
{
     //X Y Z A B C N
     fscanf(fin, "%d%d%d%d%d%d%d", &x, &y, &z, &a, &b, &c, &n);
}

inline void scrie(long nr)
{
     long u;
     u = nr % MODULO;
     fprintf(fout, "%d\n", u);
}