#include <fstream>

using namespace std;
ifstream in("iepuri.in");
ofstream out("iepuri.out");
int mat[101][7], i ,j , t, v[200000000];
void f()
{
    v[0]=mat[i][1];
    v[1]=mat[i][2];
    v[2]=mat[i][3];
    for(j=3;j<=mat[i][7];j++)
    {
        v[j]=mat[i][3]*mat[i][4]+mat[i][2]*mat[i][5]+mat[i][1]*mat[i][6];
        mat[i][1]=mat[i][2];
        mat[i][2]=mat[i][3];
        mat[i][3]=v[j];
    }
    out<<v[mat[i][7]];
}
int main()
{
    in>>t;
    for(i=1;i<=t;i++)
    {
        for(j=1;j<=7;j++)
            in>>mat[i][j];
    }
    for(i=1;i<=t;i++)
    {
        f();
        out<<endl;
    }
    in.close();
    out.close();
    return 0;
}