#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin ("iepuri.in");
ofstream fout ("iepuri.out");
long long q[5][5],v[5][5],rez[5][5],a,b,c,x,y,z;
///666013
int n,i,j,nrt;
void inm(long long x[5][5],long long y[5][5], int a, int b, int c)
{
    ///q trb declarat in prog principal, x,y primesc matricele
    for(int i=1;i<=a;i++)
    {
        for(int j=1;j<=c;j++)
        {
            long long s=0;
            for(int r1=1;r1<=b;r1++) s=s+x[i][r1]*y[r1][j];
            rez[i][j]=s;
        }
    }
    for(int i=1;i<=3;i++) v[1][i]=rez[1][i];
}
int main()
{
    fin>>nrt;
    for(i=1;i<=nrt;i++)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;
        q[1][1]=0;q[1][2]=0;q[1][3]=c;
        q[2][1]=1;q[2][2]=0;q[2][3]=b;
        q[3][1]=0;q[3][2]=1;q[3][3]=a;
        v[1][1]=x;v[1][2]=y;v[1][3]=z;
        for(j=1;j<=n;j++)
        {
            inm(v,q,1,3,3);
        }
        fout<<v[1][1]<<'\n';
    }
    return 0;
}