#include <stdio.h>
#include <math.h>
int main(){
    int n,q,k,i,sum;
    while(scanf("%d",&n)!=EOF){
        while(n--){
            scanf("%d",&q);
            int a[q+1];
            for(i=0;i<q+1;i++)
                scanf("%d ",&a[i]);
            scanf("%d",&k);
            for(i=0,sum=0;i<q+1;i++)
                sum+=a[i]*pow(k,i);
            printf("%d\n",sum);
        }
    }
}
(•̀ᴗ•́)و