#include <iostream> #include <cmath> using namespace std; int main() { int n;cin>>n; while(n--){ int maxPow;cin>>maxPow; int arr[maxPow+1]; for(int i =0;i<=maxPow;i++) cin>>arr[i]; int x;cin>>x; int res = 0; for(int i =0;i<=maxPow;i++){ res+=arr[i]*pow(x,i); } cout<<res<<endl; } } // 64 位输出请用 printf("%lld")