#include <fstream>
using namespace std;
ifstream f("iepuri.in");
ofstream g("iepuri.out");
int t,ind,x,y,z,a,b,c,n,xnou,i;
int main()
{
    f>>t;
    for(ind=1;ind<=t;ind++)
    {
        f>>x>>y>>z>>a>>b>>c>>n;
        for(i=3;i<=n;i++)
        {
            xnou=a*z+b*y+c*x;
            x=y;y=z;z=xnou;
        }
        g<<z<<'\n';
    }
    f.close();
    g.close();
    return 0;
}