#include <bits/stdc++.h>
using namespace std;
int main()
{
  int t;
  cin >> t;
  long double rotti;
  long long d,a,hako;
  vector<long long>num,ans;
  for(int q=0;q<t;q++){
    cin >> d >> a;
    rotti=a;
    num.clear();
    for(int i=0;i<d;i++){
      cin >> hako;
      num.emplace_back(hako);
    }
    ans.clear();
    for(int i=0;i<d;i++){
      ans.emplace_back(num[i]/a);
      if(num[i]%a>=rotti/2)ans[i]++;
    }
    cout << ans[0];
    for(int i=1;i<d;i++)cout << " " << ans[i];
    cout << endl;
  }
  return 0;
}