1471B - Strange List - CodeForces Solution

#include <iostream>
using namespace std;
int main(){

long long int t;
cin>>t;

for(long long int i=0;i<t;i++){
long long int n,x;
cin>>n>>x;

long long int arr[n],brr[n];
long long int sum=0;
for(long long int j=0;j<n;j++){
cin>>arr[j];
brr[j]=arr[j];
sum=sum+arr[j];
}
bool flag=false;
while(1){
for(long long int j=0;j<n;j++){

if(arr[j]%x == 0){
sum=sum+brr[j];
arr[j]=arr[j]/x;
}
else{
flag=true;
break;
}

}
if(flag){
break;
}
}

cout<<sum<<endl;

}

}