#include <fstream>

using namespace std;

ifstream in("iepuri.in");
ofstream out("iepuri.out");

int main()
{
    int n,x,y,z,a,b,c,t,nr,nri;
    in>>t;
    while(t)
    {
        nr=2;
        nri=0;
        in>>x>>y>>z>>a>>b>>c>>n;
        while(nr!=n)
        {
            nri=a*z+b*y+c*x;
            x=y;y=z;z=nri;
            nr++;
        }
        out<<nri<<"\n";
        t--;
    }
    return 0;
}