#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")