#include<stdio.h>
FILE *f=fopen("iepuri.in","r");
FILE *g=fopen("iepuri.out","w");
int s[100],i,t,a,b,c,x,y,z,j,n;
int main()
{
fscanf(f,"%d",&t);
for(i=1;i<=t;i++)
{
fscanf(f,"%d %d %d %d %d %d %lld",&x,&y,&z,&a,&b,&c,&n);
s[0]=x;
s[1]=y;
s[2]=z;
for(j=3;j<=n;j++) s[j]=s[j-3]*c+s[j-2]*b+s[j-1]*a;
fprintf(g,"%d\n",s[n]);
}
fclose(f);
fclose(g);
return 0;
}