#include <fstream>
using namespace std;
#define m 666013
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
int n,t,x,y,z,a,b,c;
long long A[4][4],B[4][4],C[4][4];

void inmultmatrix(long long a[4][4],long long b[4][4])
{
    long long c[4][4];
    for(int i=1;i<=3;i++)
    {
        for(int j=1;j<=3;j++)
        {
            c[i][j]=0;
            for(int f=1;f<=3;f++)
            {
                c[i][j]+=(a[i][f]*b[f][j])%m;
            }
        }
    }
    for(int i=1;i<=3;i++)
    {
        for(int j=1;j<=3;j++)
        {
            a[i][j]=c[i][j]%m;
        }
    }
}

int main()
{
    fin>>t;
    for(int k=1;k<=t;k++)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;
        A[2][2]=A[2][3]=A[3][1]=A[3][3]=B[2][2]=B[2][3]=B[3][1]=B[3][3]=0;
        A[2][1]=A[3][2]=B[2][1]=B[3][2]=1;
        A[1][1]=B[1][1]=a;
        A[1][2]=B[1][2]=b;
        A[1][3]=B[1][3]=c;
        n-=3;
        while(n!=0)
        {
            if(n%2==1)
                inmultmatrix(A,B);
            inmultmatrix(B,B);
            n/=2;
        }
        fout<<((A[1][1]*z)%m+(A[1][2]*y)%m+(A[1][3]*x)%m)%m<<'\n';
    }
    fin.close();
    fout.close();
    return 0;
}