Ma ca rồng Cuốm1999 có sở thích đặc biệt với số học. Đây là con ma có IQ cao nhất trong vũ trụ ma cà rồng. Thầy giáo CàiWinDạo là thầy giáo ưu tú với giáo án Lửa Thiêng nổi tiếng. Thầy giáo CàiWinDạo đã đại diện cho hàng tỷ người dân trên trái đất để thách đấu vampire Cuốm1999. Thiên thần Ami là giám khảo của cuộc thi, và chịu trách nhiệm ra đề.

Câu hỏi vòng 1 như sau: Hãy phân tích a³ + b³ + c³ - 3*a*b*c thành nhân tử. Vì cả ma cà rồng và ông giáo đều đậu chuyên LQĐ nên họ đều trả lời bài toán lớp 9 này trong < 1s. Vì vậy cả hai phải phân định thắng thua ở vòng câu hỏi phụ: Hãy tìm ra 3 số a , b , c sao cho a³ + b³ + c³ - 3*a*b*c = n với n là con số bí mật của Ami. Tất nhiên để tăng độ khó, thiên thần còn giới hạn  |a| , |b| , |c| <= 10⁶. Ai tìm ra trước là người thắng cuộc.

Thầy giáo CaiWinDao rất muốn đánh bại ma cà rồng nên đành nhờ các bạn học sinh giúp đỡ. Dữ kiện duy nhất ông biết lúc này là |n| <= 10⁶. Bằng tài suy luận xuất sắc, thầy giáo đoán rằng con số của Ami sẽ nằm trong t con số. Với mỗi số, hãy in ra một bộ (a, b, c) thỏa mãn điều kiện của Ami. Trong trường hợp không tìm được hãy in ra "LN". 

Dữ liệu vào

Dòng đầu chứa số nguyên dương t (t <= 100).

t dòng tiếp theo, mỗi dòng chứa một số nguyên dương n, là con số CaiWinDao ước đoán (|n| <= 10⁶)

Dữ liệu ra

Với mỗi số nguyên dương n, in ra 3 số a , b , c bất kì trên 1 dòng  thoả mãn điều kiện và |a| , |b| , |c| <= 10⁶. Nếu không tồn tại, in ra "LN".