Kəsrlərin cəmi

Verilmiş kəsr 4/n. Bu kəsri 1/a + 1/b + 1/c formasında ifadə etmək lazımdır, burada a > b > c - natural ədədlərdir.

Giriş məlumatları

Bir neçə testdən ibarətdir. İlk sətir testlərin sayını göstərir t ≤ 1.5·10^4. Sonrakı t sətirdən hər biri bir tam ədəd n (4 ≤ n ≤ 15000) ehtiva edir.

Çıxış məlumatları

Hər test üçün ayrıca sətirdə üç tam ədəd 2^63 > a > b > c > 0 boşluqlarla ayrılmış şəkildə çıxarılmalıdır ki, 4/n = 1/a + 1/b + 1/c, və ya əgər belə bir təqdimat mümkün deyilsə, üç sıfır yazılmalıdır.

Nümunələr