//#include<algorithm>
//using namespace std;
#include<stdio.h>

#define MOD 666013

int t;

void solve(){
    int i,j;
    int x,y,z,a,b,c,n,aux;

    scanf("%d",&t);
    for(i=0; i<t; ++i){
        scanf("%d%d%d%d%d%d%d",&x,&y,&z,&a,&b,&c,&n);
		for(j=3; j<=n; ++j){
			aux=((a*z)%MOD+(b*y)%MOD+(c*x)%MOD)%MOD;
            x=y;
            y=z;
            z=aux;}
		printf("%d\n",z);}}

int main(){
    freopen("iepuri.in","r",stdin);
    freopen("iepuri.out","w",stdout);
    solve();
    return 0;}