#include <fstream>
#include <cstdio>
using namespace std;
int x,y,z,a,b,c,n,q,i,t,j;
int main(){
    freopen("iepuri.in","r",stdin);
    ofstream g ("iepuri.out");
    scanf("%d",&t);
    for(i=1;i<=t;++i){
        scanf("%d%d%d%d%d%d%d",&x,&y,&z,&a,&b,&c,&n);
        n-=3;
        for(j=0;j<=n;++j){
            q=x*c+y*b+z*a;
            x=y;y=z;z=q;}
            g<<z<<'\n';}
            return 0;}