#include <bits/stdc++.h>
using namespace std;





int t,x1, x2, x3, a, b, c;
int prod(int n) {

int s = 0;
int d1, d2, d3;
if(n == 1)
	return x1;
if(n == 2)
	return x2;
if(n == 3)
	return x3;
else {
d1 = prod(n-1);
d2 = prod(n-2);
d3 = prod(n-3);
return (a*d1 + b*d2 + c*d3);
}
}
int main() {

freopen("iepuri.in", "r", stdin);
freopen("iepuri.out", "w", stdout);
scanf("%d",&t);
int r, r1;
for(int i = 1; i <= t;i++) {
	scanf("%d %d %d %d %d %d %d", &x1, &x2, &x3, &a, &b, &c, &r);
	r1 = prod(r+1);
	printf("%d\n",r1);
}



	return 0;
}