#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,k;
long long t;
scanf("%lld",&t);
while(t--)
{
scanf("%lld %lld",&n,&k);
long long ans = 1;
long long curr = k;
long long x;
while(n--)
{
scanf("%lld",&x);
if(x>curr)
{
x = x - curr;
long long req = x/k;
ans+=req;
if(x%k!=0)
{
ans++;
}
curr = k - (x%k) - 1;
}
else
{
if(x==curr)
{
curr=0;
}
else
{
curr = curr - x -1;
}
}
}
printf("%lld\n",ans);
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJbG9uZyBsb25nIG4sazsKCWxvbmcgbG9uZyB0OwoJc2NhbmYoIiVsbGQiLCZ0KTsKCXdoaWxlKHQtLSkKCXsKCQlzY2FuZigiJWxsZCAlbGxkIiwmbiwmayk7CgkJbG9uZyBsb25nIGFucyA9IDE7CgkJbG9uZyBsb25nIGN1cnIgPSBrOwoJCWxvbmcgbG9uZyB4OwoJCXdoaWxlKG4tLSkKCQl7CgkJCXNjYW5mKCIlbGxkIiwmeCk7CgkJCWlmKHg+Y3VycikKCQkJewoJCQkJeCA9IHggLSBjdXJyOwoJCQkJbG9uZyBsb25nIHJlcSA9IHgvazsKCQkJCWFucys9cmVxOwoJCQkJaWYoeCVrIT0wKQoJCQkJewoJCQkJCWFucysrOwoJCQkJfQoJCQkJY3VyciA9IGsgLSAoeCVrKSAtIDE7CgkJCX0KCQkJZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZih4PT1jdXJyKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGN1cnI9MDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjdXJyID0gY3VyciAtIHggLTE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCQl9CgkJcHJpbnRmKCIlbGxkXG4iLGFucyk7Cgl9Cn0=