#include <iostream>
#include <fstream>
using namespace std;
#define M 666013
ifstream f("iepuri.in");
ofstream g("iepuri.out");
long long x1,y1,z1,a1,b1,c1;
long long a[3][3];
long long c[3][3]={{0,0,0},{1,0,0},{0,1,0}};
long long sol[3][3]={{1,0,0},{0,1,0},{0,0,1}};
int n;
void inmultire(long long a[3][3], long long b[3][3])
{long long c[3][3],i,j,k;
for(i=0;i<3;i++)
for(j=0;j<3;j++)
{c[i][j]=0;
for(k=0;k<3;k++) c[i][j]+=a[i][k]*b[k][j];
c[i][j]=c[i][j]%M;
}
for(i=0;i<3;i++)
for(j=0;j<3;j++) a[i][j]=c[i][j];
}
void putere(long long sol[3][3], int n)
{while(n)
{if(n%2==1) {inmultire (sol,c); n--; }
else { inmultire(c,c); n/=2; }
}
}
int main()
{
    int T;
    f>>T;
    for(int i=1;i<=T;i++)
    {
        //c[][]={{0,0,0},{1,0,0},{0,1,0}};
        c[0][0]=0;
        c[0][1]=0;
        c[0][2]=0;
        c[1][0]=1;
        c[1][1]=0;
        c[1][2]=0;
        c[2][0]=0;
        c[2][1]=1;
        c[2][2]=0;
        //sol[][]={{1,0,0},{0,1,0},{0,0,1}};
        sol[0][0]=1;
        sol[0][1]=0;
        sol[0][2]=0;
        sol[1][0]=0;
        sol[1][1]=1;
        sol[1][2]=0;
        sol[2][0]=0;
        sol[2][1]=0;
        sol[2][2]=1;
    f>>x1>>y1>>z1>>a1>>b1>>c1>>n;
a[0][0]=x1;
a[0][1]=y1;
a[0][2]=z1;
c[0][2]=c1;
c[1][2]=b1;
c[2][2]=a1;
putere(sol,n);
inmultire(a,sol);
g<<a[0][0]<<'\n';
    }
return 0;
}