Дано дріб 4/n. Необхідно представити його у вигляді суми 1/a + 1/b + 1/c, де a > b > c - натуральні числа.

Вхідні дані

Складається з декількох тестів. Перший рядок містить кількість тестів t≤1.5·10^4. Кожен з наступнихtрядків містить одне ціле числоn(4 ≤ n ≤ 15000`).

Вихідні дані

Для кожного тесту вивести в окремому рядку три цілих числа 263 > a > b > c > 0, розділених пропусками, таких, що 4/n = 1/a + 1/b + 1/c, або три нулі якщо представлення неможливе.