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

京公网安备 11010502036488号