問題文

サクラ高校の屋上には風力計があり, $1$ 日の風力はこの風力計を用いて決められている.

具体的には, $1$ 日の間に風力計のプロペラが $x$ 回転したとき, その日の風力は $\dfrac{x}{A}$ の小数点以下を四捨五入した整数として定義される.

ある連続する $D$ 日間における風力計のプロペラの回転数の記録がある. $d~(1 \leq d \leq D)$ 日目に風力計のプロペラは $X_d$ 回転した.

各日における風力を求めよ.

$T$ 個のテストケースについて答えよ.

制約

• $1 \leq T \leq 100$.
• 各テストケースに対する制約
  • $1 \leq D \leq 100$.
  • $1 \leq A \leq 10^{18}$.
  • $0 \leq X_d\leq 10^{18} \quad (1 \leq d \leq D)$.
• 入力は全て整数である.

入力

$T$
${\rm case}_1$
$\vdots$
${\rm case}_T$

$D$ $A$
$X_1$ $X_2$ $\cdots$ $X_D$

出力

出力は $T$ 行からなる. 第 $t~(1 \leq t \leq T)$ 行目には, 第 $t$ テストケースに対する解答を以下の形式で解答せよ.

• $d~(1 \leq d \leq D)$ 日目における風力を $P_d$ としたとき, $P_1, P_2, \dots, P_D$ を空白区切りで $1$ 行で出力せよ.

  具体的には, 次のようにして出力せよ.

  $P_1$ $P_2$ $\cdots$ $P_D$

最後に改行を忘れないこと.

サンプル

2
3 10
83 99 15
1 987654321
998877665544332211

8 10 2
1011363636