Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

A. Цветовая революция
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Хм, как долго на Codeforces не было цветовых революций? Уже 5 лет?! Самое время для новой цветовой революции!

Общая идея в следующем: в дивизионе $$$1$$$ должно быть $$$n_1$$$ участников. В дивизионе $$$2$$$ должно быть $$$n_2$$$ участников, ровно в $$$k$$$ раз больше, чем в дивизионе $$$1$$$ ($$$n_2 = k \cdot n_1$$$). В дивизионе $$$3$$$ должно быть $$$n_3 = k \cdot n_2$$$ участников. И, наконец, в дивизионе $$$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