include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
const int N=100000;
typedef long long LL;
LL a[N],b[N],sum[N];

int main(){
int t;
cin>>t;
while(t–)
{
int n,m;
cin>>n>>m;
for(int i=0;i[HTML_REMOVED]>a[i];
b[i]=a[i];
sum[i]=a[i];
}
int i=0;
while(a[i]%m ==0)
{
sum[i]+=b[i];
a[i]/=m;
i;
if(i==n){
i=0;
}
}
long long final=0;
for(int l=0;l<n;l)
{
final+=sum[l];
}
cout<<final<<endl;
}

}