#include<bits/stdc++.h>
using namespace std;
#define optimize() ios_base::sync_with_stdio(0);
//#define ll long long
#define endl '\n'
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define LOOP(i,n) for(int i=0;i<n;i++)
#define LOP(i,n) for(int i=1;i<=n;i++)
#define REP(i,a,b) for (int i = a; i <= b; i++)
typedef long long ll;
typedef vector<ll>vll;
/*bool comperator(const pair<int,int>&a,const pair<int,int>&b)
{
if(a.first>b.first)return 1;
else if(a.first==b.first)return(a.second<b.second);
else return 0;
}*/
//const int N=2e5+7;
//long long narr[N],arr[N];
ll isdiv(ll a,ll m)
{
if(a%m==0)return a/m;
else return (a/m)+1;
}
void solve(ll n,ll m)
{
vll v;
ll inp;
LOOP(i,n)
{
cin>>inp;
v.PB(inp);
}
v.resize(n);
for(int i=0;;i++){
ll tmp;
if(v[i]%m==1)break;
if(v[i]%m==0){
tmp=v[i]/m;
LOP(j,m)
{
v.PB(tmp);
}
}
}
ll sum=0;
sum=(accumulate(v.begin(),v.end(),sum));
cout<<sum<<endl;
}
int main ()
{
optimize();
int t;cin>>t;while(t--)
{
ll n,m;
cin>>n>>m;
solve(n,m);
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBvcHRpbWl6ZSgpIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Ci8vI2RlZmluZSBsbCBsb25nIGxvbmcKCiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgRiBmaXJzdAojZGVmaW5lIFMgc2Vjb25kCiNkZWZpbmUgUEIgcHVzaF9iYWNrCiNkZWZpbmUgTVAgbWFrZV9wYWlyCiNkZWZpbmUgTE9PUChpLG4pIGZvcihpbnQgaT0wO2k8bjtpKyspCiNkZWZpbmUgTE9QKGksbikgZm9yKGludCBpPTE7aTw9bjtpKyspCiNkZWZpbmUgUkVQKGksYSxiKSBmb3IgKGludCBpID0gYTsgaSA8PSBiOyBpKyspCnR5cGVkZWYgbG9uZyBsb25nIGxsOwp0eXBlZGVmIHZlY3RvcjxsbD52bGw7Ci8qYm9vbCBjb21wZXJhdG9yKGNvbnN0IHBhaXI8aW50LGludD4mYSxjb25zdCBwYWlyPGludCxpbnQ+JmIpCnsKICAgIGlmKGEuZmlyc3Q+Yi5maXJzdClyZXR1cm4gMTsKICAgIGVsc2UgaWYoYS5maXJzdD09Yi5maXJzdClyZXR1cm4oYS5zZWNvbmQ8Yi5zZWNvbmQpOwogICAgZWxzZSByZXR1cm4gMDsKfSovCi8vY29uc3QgaW50IE49MmU1Kzc7Ci8vbG9uZyBsb25nIG5hcnJbTl0sYXJyW05dOwpsbCBpc2RpdihsbCBhLGxsIG0pCnsKICAgIGlmKGElbT09MClyZXR1cm4gYS9tOwogICAgZWxzZSByZXR1cm4gKGEvbSkrMTsKfQp2b2lkIHNvbHZlKGxsIG4sbGwgbSkKewogICAgdmxsIHY7CiAgICBsbCBpbnA7CiAgICBMT09QKGksbikKICAgIHsKICAgICAgICBjaW4+PmlucDsKICAgICAgICB2LlBCKGlucCk7CiAgICB9CiAgICB2LnJlc2l6ZShuKTsKICAgIGZvcihpbnQgaT0wOztpKyspewogICAgICAgIGxsIHRtcDsKICAgICAgICBpZih2W2ldJW09PTEpYnJlYWs7CiAgICAgICAgaWYodltpXSVtPT0wKXsKICAgICAgICAgICAgICAgIHRtcD12W2ldL207CiAgICAgICAgICAgICAgICBMT1AoaixtKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHYuUEIodG1wKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBsbCBzdW09MDsKICAgIHN1bT0oYWNjdW11bGF0ZSh2LmJlZ2luKCksdi5lbmQoKSxzdW0pKTsKICAgIGNvdXQ8PHN1bTw8ZW5kbDsKCn0KaW50IG1haW4gKCkKewogICAgb3B0aW1pemUoKTsKICAgIGludCB0O2Npbj4+dDt3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgbGwgbixtOwogICAgICAgIGNpbj4+bj4+bTsKICAgICAgICBzb2x2ZShuLG0pOwogICAgfQogICAgcmV0dXJuIDA7Cn0K