嗯，距离上次色彩革命已经多久了？5年？！现在正是制作新颜色革命的好时机！

总体思路如下。第4$1$分区应有$n_1$名参与者。第$2$分区应有$n_2$人，且规模正好是第$1$分区的$k$倍（$n_2 = k \cdot n_1$）。第$3$分区应有$n_3 = k \cdot n_2$名参与者。最后，第4$4$分区应有$n_4 = k \cdot n_3$名参与者。

Codeforces上总共有$n$名参与者。所以$n_1 + n_2 + n_3 + n_4$应该正好等于$n$。

你知道$n$和$k$的值。你也知道$n$和 $k$ 的选择方式是存在$n_1, n_2, n_3$和$n_4$的数值，使得所有条件都满足。

革命后，每个部门（$n_1, n_2, n_3$和$n_4$）的参赛人数将会是多少？

输入

第一行包含一个整数$t$（$1 \le t \le 1000$）——测试用例的数量。

接下来的每行$t$包含两个整数$n$和$k$（$4 \le n \le 10^9$;$1 \le k \le 500$）——分别是Codeforces参与者总数及相应测试案例的大小乘数。在每个测试案例中，选择$n$和$k$，确保答案存在。

输出

每个测试用例打印四个整数 $n_1, n_2, n_3$ 和 $n_4$，使得 $n_2 = k \cdot n_1$、$n_3 = k \cdot n_2$、$n_4 = k \cdot n_3$ 和 $n_1 + n_2 + n_3 + n_4 = n$。

样例

4
40 3
1200 7
320802005 400
4 1

1 3 9 27
3 21 147 1029
5 2000 800000 320000000
1 1 1 1