#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;
long r;

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(r);
    }
    fclose(fin); fclose(fout);
    return 0;
}

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

inline void initializeaza()
{
     zi = 3;
     r = 0;
}

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)
{  
     fprintf(fout, "%d\n", nr);
}