#include <bits/stdc++.h>
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
int main()
{
    int t,x,y,z,a,b,c,n,zile=3,iepuri=0,rez[100],p=0;
    fin>>t;
    while(t!=0)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;
        while(zile<=n)
        {
            iepuri=a*z+b*y+c*x;
            x=y;
            y=z;
            z=iepuri;
            zile++;
        }
        rez[p++]=iepuri;
        t--;
        zile=3;
    }
    for(int i=0;i<p;++i)
        fout<<rez[i]<<endl;
    return 0;
}