Strange List

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define pb push_back
using namespace std;

int main(){
    int t;
    cin >> t;
    while(t--){
        int n, x, sum = 0;
        cin >> n >> x;

        vector<int> v;
        for(int i = 0; i < n; i++){
            int k;
            cin >> k;
            v.pb(k);
        }

        int i = 0;
        while(i < v.size()){
            if(v[i]%x == 0){
                for(int j = 0; j < x; j++){
                    v.pb(v[i]/x);
                }
                i++;
            } else{
                break;
            }
        }

        for(int i = 0; i < v.size(); i++){
            sum += v[i];
        }

        cout << sum << "\n";
    }
    return 0;
}