import java.io.*;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws IOException {

        File in = new File("iepuri.in");
        File out = new File("iepuri.out");


        Scanner scanner = new Scanner(in);

        int T = scanner.nextInt();
        int[][] var = new int[T][7];
        int i, j;


        for (i = 0; i < T; i++) {
            for (j = 0; j < 7; j++) {
                var[i][j] = scanner.nextInt();
            }
        }

        PrintWriter writer = new PrintWriter(out);

        for (i = 0; i < T; i++) {

            int X = var[i][0];
            int Y = var[i][1];
            int Z = var[i][2];
            int A = var[i][3];
            int B = var[i][4];
            int C = var[i][5];
            int N = var[i][6];
            int[] dp = new int[N+1];
            dp[0] = X;
            dp[1] = Y;
            dp[2] = Z;

            for (j = 3; j <= N; j++) {
                dp[j] = dp[j-1] * A + dp[j-2] * B + dp[j-3] * C;
            }
            writer.println(dp[N]);
        }
        writer.close();
    }
}