#include <iostream>
#include <fstream>
using namespace std;
int main() {
ifstream f("iepuri.in");
ofstream g("iepuri.out");
int t,i,j,m;
long long n,v[2][3],x;
f>>t;
for(m=1;m<=t;m++) {
    for(i=1;i<=2;i++) {
        for(j=1;j<=3;j++) {
            if(i==2)
                f>>v[i][3-j+1];
            else
                f>>v[i][j];
        }
    }
    f>>n;
    while(n!=2) {
        x=v[1][1]*v[2][1]+v[1][2]*v[2][2]+v[1][3]*v[2][3];
        v[1][1]=v[1][2];
        v[1][2]=v[1][3];
        v[1][3]=x;
        n--;
    }
    g<<x<<endl;
}
return 0;
}