#include<stdio.h>
#include<math.h>
int main() {
    int m;
    scanf("%d", &m);
    for (int t = 0; t < m; t++) {
        int n;
        scanf("%d", &n);
        int a[n + 1];
        for (int i = 0; i <= n; i++) {
            scanf("%d", &a[i]);
        }
        int x;
        scanf("%d", &x);
        int sum = 0;
        for (int i = 0; i <= n; i++) {
            int y = pow(x, i);
            sum += a[i] * y;
        }
        printf("%d\n", sum);
    }
}