#include <iostream>
#include <fstream>
using namespace std;
const int MOD=666013;
const int N=4;
long long x[N][N],y[N][N],z[N][N];

void inmultire(long long  a[N][N], long long b[N][N]){
  long long aux[N][N];

  for(int i=1;i<=3;i++){
    for(int j=1;j<=3;j++){
      aux[i][j]=0;
      for(int k=1;k<=3;k++){
        aux[i][j]+=a[i][k]*b[k][j];

      }
    }
  }
  for(int i=1;i<=3;i++)
    for(int j=1;j<=3;j++) a[i][j]=aux[i][j]%MOD;


}


int main()
{
    long long t,a,b,c;
    ifstream in("iepuri.in");ofstream out("iepuri.out");
    in>>t;
    for(int i=1;i<=t;i++){
      for(int j=1;j<N;j++)
      for(int k=1;k<N;k++)
      y[j][k]=x[j][k]=0;
    long long k;
    in>>a>>b>>c;
    in>>x[1][1]>>x[1][2]>>x[1][3];
    in>>k;
k-=2;
    x[2][1]=x[3][2]=1;
    y[1][1]=y[2][2]=y[3][3]=1;

    while(k>0){

      if(k%2!=0) {
        inmultire(y,x);
      }
      k/=2;
      inmultire(x,x);

    }
    long long sum=0;
    sum=c*y[1][1];
    if(sum>=MOD) sum=sum%MOD;
    sum=sum+b*y[1][2];
    if(sum>=MOD) sum=sum%MOD;
    sum=sum+a*y[1][3];
    if(sum>=MOD) sum=sum%MOD;
    out<<sum<<"\n";
    }
    return 0;
}