#include <iostream>
#include <fstream>
using namespace std;
#define M 666013
ifstream f("iepuri.in");
ofstream g("iepuri.out");
long long x1,y1,z1,x2,y2,z2,t,i,j,tr,n;
long long a[3][3],c[3][3];
long long sol[3][3]={{1,0,0},{0,1,0},{0,0,1}};
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()
{f>>t;
for(tr=1;tr<=t;tr++)
{f>>x1>>y1>>z1>>x2>>y2>>z2;
f>>n;
a[0][0]=x2;
a[0][1]=y2;
a[0][2]=z2;
a[1][0]=0;
a[1][1]=0;
a[1][2]=0;
a[2][0]=0;
a[2][1]=0;
a[2][2]=0;
c[0][0]=0;
c[0][1]=0;
c[0][2]=z1;
c[1][0]=1;
c[1][1]=0;
c[1][2]=y1;
c[2][0]=0;
c[2][1]=1;
c[2][2]=x1;
putere(sol,n);
inmultire(a,sol);
g<<a[0][0];
for(i=0;i<3;i++)
    for(j=0;j<3;j++)
        {if(i==j)sol[i][j]=1;
        else sol[i][j]=0;}
g<<'\n';
}
return 0;
}