#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; } }