#include<fstream>
#include<string.h>
#define mod 666013
#define dim 3
 
 
using namespace std;
 
ifstream f("iepuri.in");
ofstream g("iepuri.out");
 
long long unitate[dim][dim];
long long sum , T,X[dim],a,b,c,n;
long long A[dim][dim],temp[dim][dim],sol[dim][dim];
int i;
 
void multiply(long long Pn[dim][dim],long long P[dim][dim],long long rez[dim][dim]){
    int i,j,k;
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            rez[i][j]=0;
            for(k=0;k<3;k++){
                rez[i][j]+=Pn[i][k]*P[k][j]%mod;
                if(rez[i][j]>=mod)
                    rez[i][j]-=mod;
            }
        }
    }
}
 
 
int main(){
     
    f>>   T;
    unitate[0][0]=unitate[1][1]=unitate[2][2]=1;
    while(T--){
        f>>X[2]>>X[1]>>X[0]>>a>>b>>c>>n;
         
        A[1][1]=A[1][2]=A[2][0]=A[2][2]=0;
        A[1][0]=A[2][1]=1;
        A[0][0]=a;A[0][1]=b;A[0][2]=c;
         
        n-=2;
         
        memcpy(sol,unitate,sizeof(sol));
         
        while(n!=0){
            if(n%2){
                multiply(sol,A,temp);
                memcpy(sol,temp,sizeof(sol));
            }
            multiply(A,A,temp);
            memcpy(A,temp,sizeof(A));
            n/=2;
        }
        sum=0;
        for(i=0;i<3;i++){
            sum+=(sol[0][i]*X[i])%mod;
            sum%=mod;
        }
        g<<sum<<'\n';
    }
     
     
    return 0;
}