#include<fstream>
using namespace std;
ifstream cin("iepuri.in");
ofstream cout("iepuri.out");
int n,m[4][4],in[4][4],a,b,c,x,y,z,t,i;

void produs(int a[4][4],int b[4][4],int c[4][4])
{
    int i,j,k;
    for(i=1;i<=3;i++)
    {
        for(j=1;j<=3;j++)
        {
            c[i][j]=0;
            for(k=1;k<=3;k++)
            {
                c[i][j]=(c[i][j]+(1ll*a[i][j]*b[i][j])%666013)%666013;
            }
        }
    }

}
void copiere(int a[4][4],int c[4][4])
{
   for(int i=1;i<=3;i++)
    for(int j=1;j<=3;j++)
        a[i][j]=c[i][j];
}
void pa(int n,int a[4][4])
{
    int b[4][4];
    if(n==1)
        return;
    pa(n/2,a);
    produs(a, a ,b);
    if(n%2!=0)
        produs(b,in,a);
    else
        copiere(a,b);

}

int main()
{

    cin>>t;
    for(i=1;i<=t;i++)
    {
        cin>>x>>y>>z>>a>>b>>c>>n;
        m[1][1]=in[1][1]=c;
        m[2][1]=in[2][1]=b;
        m[3][1]=in[3][1]=a;
        m[1][2]=m[2][3]=in[1][2]=in[2][3]=1;
        pa(n-2,m);
        cout<<m[1][1]*x%666013+m[2][1]*y%666013+m[3][1]*z%666013<<'\n';
    }

    return 0;

}