#include <fstream>
#define int long long
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
int t, x, y, z, A, B, C, n, i, a[5][5], b[5][5], j, c[5][5], mod=666013;
void inmultire(int a[5][5], int b[5][5])
{
    int c[5][5], i, j;
    for(i=1; i<=3; i++)
        for(j=1; j<=3; j++)
            c[i][j]=0;
    for(int i=1; i<=3; i++)
        for(j=1; j<=3; j++)
        for(int k=1; k<=3; k++)
            c[i][j]=(c[i][j]+a[i][k]*b[k][j])%mod;
    for(i=1; i<=3; i++)
        for(j=1; j<=3; j++)
          a[i][j]=c[i][j];
}
void power(int p, int a[5][5], int b[5][5])
{
    while(p)
    {
        if(p%2==1)
            inmultire(a, b);
        inmultire(b, b);
        p/=2;
    }
}
signed main()
{
    fin>>t;
    while(t--)
    {
        fin>>x>>y>>z>>A>>B>>C>>n;
        for(i=1; i<=3; i++)
            for(j=1; j<=3; j++)
            {
                b[i][j]=0;
                a[i][j]=0;
            }
        b[1][1]=A, b[2][1]=B, b[3][1]=C;
        b[1][2]=1, b[2][3]=1;
        a[1][1]=z, a[1][2]=y, a[1][3]=x;
        power(n-2, a, b);
        fout<<a[1][1]<<'\n';
    }
    return 0;
}