#include <fstream>

using namespace std;

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

int main()
{
    int n,nr,i,a,b,c,x,y,z,prez,j;
    f>>nr;
    for(i=1;i<=nr;i++)
    {
        f>>x>>y>>z>>a>>b>>c>>n;
        prez=x*c+y*b+z*a;
        if(n>=4)
        {
            for(j=5;j<=n+1;j++)
            {
                x=y;
                y=z;
                z=prez;
                prez=x*c+y*b+z*a;
            }
            g<<prez<<"\n";
        }
        else if(n==3)
                g<<z<<"\n";
             else
                if(n==2)
                    g<<y<<"\n";
                else if(n==1)
                        g<<x<<"\n";

    }
    return 0;
}