#include <fstream>
using namespace std;
const int mod=666013;
int prod[3][0];
int a[3][3]={{0,0,0},{1,0,0},{0,1,0}};
int b[3][1]={{0,0,0}};
void prodmatrice(int a[3][3],int b[3][1]){
    prod[0][0]=(a[0][0]*b[0][0]+a[0][1]*b[1][0]+a[0][2]*b[2][0])%mod;
    prod[1][0]=(a[1][0]*b[0][0]+a[1][1]*b[1][0]+a[1][2]*b[2][0])%mod;
    prod[2][0]=(a[2][0]*b[0][0]+a[2][1]*b[1][0]+a[2][2]*b[2][0])%mod;
    for(int i=0;i<3;i++){
        a[i][0]=prod[i][0];
    }
    return;
}
void nriepuri(int n){
    for(int i=n;i>0;i--){
        prodmatrice(a[3][3],b[3][1]);
    }
int main(){
    ifstream in("iepuri.in");
    ofstream out("iepuri.out");
    int t,x,y,z,a,b,c,n;
    in>>t;
    while(t>0){
        in>>x>>y>>z>>a>>b>>c>>n;
        b[0][0]=z;
        b[1][0]=y;
        b[2][0]=x;
        a[0][0]=a;
        a[0][1]=b;
        a[0][2]=c;
        nriepuri(n);
        out<<a[0][0];
        t--;
    }
    return 0;
}