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


int main(){
	int data[11];
	int m,n,x;
	cin>>m;
	while(m--){
		cin>>n;
		for(int i = 0; i <= n; i++){
			cin>>data[i];
		}
		cin>>x;
		int sum = 0;
		for(int i = 0; i <= n; i++){
			sum += data[i]*pow(x,i);			
		}
		cout<<sum<<endl;

	}
	
}