#include <fstream>

using namespace std;
ifstream cin("iepuri.in");
ofstream cout("iepuri.out");
int a[4][2],aj[4][4],aaux[4][2];
int main() {
    int T,X,Y,Z,A,B,C,i,N,i1,j,i2,i3;
    cin>>T;
    for(i=1;i<=T;i++)
    {
        cin>>X>>Y>>Z>>A>>B>>C>>N;
        a[1][1]=X;
        a[2][1]=Y;
        a[3][1]=Z;
        aj[1][2]=aj[2][3]=1;
        aj[3][1]=C;
        aj[3][2]=B;
        aj[3][3]=A;
        for(i3=1;i3<=N;i3++)
        {
            for(i2=1;i2<=3;i2++)
                for(j=1;j<=3;j++)
                    aaux[i2][1]=aaux[i2][1]+a[j][1]*aj[i2][j];
            for(i2=1;i2<=3;i2++)
                a[i2][1]=aaux[i2][1];
        }
        cout<<a[3][1]%666013;
        if(i+1<=T)
            cout<<'\n';
    }
    return 0;
}