/* -*- coding: utf-8 -*-
 *
 * 2647.cc:  No.2647 [Cherry 6th Tune A] Wind - yukicoder
 */

#include<cstdio>
#include<algorithm>
 
using namespace std;

/* typedef */

typedef long long ll;

/* main */

int main() {
  int tn;
  scanf("%d", &tn);

  while (tn--) {
    int d;
    ll a;
    scanf("%d%lld", &d, &a);

    while (d--) {
      ll xi;
      scanf("%lld", &xi);

      ll pi = xi / a, ri = xi % a;
      if (ri * 2 >= a) pi++;

      printf("%lld%c", pi, d ? ' ' : '\n');
    }
  }

  return 0;
}