using namespace std;
#include<fstream>

ifstream fin("iepuri.in");
ofstream fout("iepuri.out");

int a,b,c,x,y,z,v[2000000];
long long n;

int main()
{
  int t,linie;
  fin>>t;
  for(linie=1;linie<=t;linie++)
  {
    fin>>x>>y>>z>>a>>b>>c>>n;
    v[0]=x;
    v[1]=y;
    v[2]=z;
    long long k;
    for(k=3;k<=n;k++)
      v[k]=a*v[k-1]+b*v[k-2]+c*v[k-3];
    fout<<v[n]%666013<<"\n";
  }
  return 0;
}