#include <iostream>
#include <fstream>
#include <stdio.h>
#include <string.h>
using namespace std;
long long n,x,y,z,a,b,c,t,v[100],p,w;
int main()
{  
int i;
ifstream f("iepuri.in");
f>>t;
for(i=1;i<=t;i++)
{w=0;
f>>x>>y>>z>>a>>b>>c>>n;
p=3;
while(p<=n)
{w=z*a+y*b+x*c;
x=y;
y=z;
z=w;
p++;
}
v[i]=w;
}
f.close();
ofstream g("iepuri.out");
for(i=1;i<=t;i++)
g<<v[i]%666013<<endl;
g.close();
return 0;
}