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

Недавно в городе, где живет Монокарп, построили дом с новой планировкой. Согласно данной планировке в доме есть три типа квартир: трехкомнатные, пятикомнатные и семикомнатные. Известно, что в каждой комнате есть ровно по одному окну. Таким образом, в трехкомнатной квартире три окна, в пятикомнатной — пять, в семикомнатной — семь.

Монокарп обошел дом со всех сторон и насчитал в нем $$$n$$$ окон. Монокарпу стало интересно, сколько квартир каждого типа может быть в этом доме.

К сожалению, Монокарп только научился считать, поэтому попросил вас помочь ему найти возможное количество трехкомнатных, пятикомнатных и семикомнатных квартир в доме, если известно, что во всех квартирах этого дома ровно $$$n$$$ окон. Так как ответов может быть несколько, разрешается вывести любой подходящий.

Например:

  • если Монокарп насчитал $$$30$$$ окон, в доме могло быть $$$2$$$ трехкомнатных, $$$2$$$ пятикомнатных и $$$2$$$ семикомнатных квартиры, так как $$$2 \cdot 3 + 2 \cdot 5 + 2 \cdot 7 = 30$$$;
  • если Монокарп насчитал $$$67$$$ окон, в доме могло быть $$$7$$$ трехкомнатных, $$$5$$$ пятикомнатных и $$$3$$$ семикомнатных квартиры, так как $$$7 \cdot 3 + 5 \cdot 5 + 3 \cdot 7 = 67$$$;
  • если Монокарп насчитал $$$4$$$ окна, он, скорее всего, ошибся, так как ни один дом с такой планировкой не может иметь $$$4$$$ окна.
Входные данные

В первой строке задано целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

В единственной строке каждого набора задано целое число $$$n$$$ ($$$1 \le n \le 1000$$$) — количество окон в доме.

Выходные данные

Для каждого набора входных данных, если дома с новой планировкой и заданным количеством окном просто не может быть, выведите $$$-1$$$.

В противном случае, выведите три целых неотрицательных числа — количество трехкомнатных, пятикомнатных и семикомнатных квартир в доме. Если подходящих ответов несколько, выведите любой из них.

Пример
Входные данные
4
30
67
4
14
Выходные данные
2 2 2
7 5 3
-1
0 0 2