#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
double n,a,b,c,x,y,z,t,i,z0,y0,x0,j;
double iepuri(double x,double y, double z,double n)
{
    return a*z+b*y+c*x;
}
int main()
{
    fin>>t;
    for(j=0;j<t;j++)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;
        for(i=0;i<n;i++)
        {
            z0=z;
            y0=y;
            z=a*z+b*y+c*x;
            y=z0;
            x=y0;
        }
        fout<<x<<endl;
    }
    return 0;
}