#include <fstream>

using namespace std;

ifstream cin("iepuri.in");
ofstream cout("iepuri.out");

int m[4][4],p[2][4],q[2][4];

int main()
{
    short int x,y,z,a,b,c;
    int t,n,i,j,k;
    long long s;
    cin>>t;
    for(k=1;k<=t;k++)
    {
        cin>>x>>y>>z>>a>>b>>c>>n;
        m[1][1]=0;
        m[1][2]=1;
        m[1][3]=0;
        m[2][1]=0;
        m[2][2]=0;
        m[2][3]=1;
        m[3][1]=c;
        m[3][2]=b;
        m[3][3]=a;
        p[1][1]=x;
        p[1][2]=y;
        p[1][3]=z;
        for(j=3;j<=n;j++)
        {
            for(i=1;i<=3;i++)
                q[1][i]=1LL*m[i][1]*p[1][1]%666013+1LL*m[i][2]*p[1][2]%666013+1LL*m[i][3]*p[1][3]%666013;
            for(i=1;i<=3;i++)
                p[1][i]=q[1][i];
        }
        cout<<p[1][3]%666013<<'\n';
    }
    return 0;
}