Xây nhà đắt tiền

Mr.Davion là một kiến trúc sư trẻ. Anh nhận được lời mời từ Mr.X do anh là một cao thủ vũ lâm trong làng …. Lego ! Mr.X giao cho anh N viên đá quý và yêu cầu anh xây một tòa nhà hoàn chỉnh và xây càng cao càng tốt nếu có thể.Tuy nhiên , có thể không đủ số viên đá để xây theo yêu cầu của Mr.X . Hãy giúp Mr.Davion tính toán xem số lượng đá mà X giao cho có đủ hay không ? Nếu đủ thì hãy thông báo là đủ , còn không thì phải thông báo cần bỏ đi / thêm vào bao nhiêu viên đá để xây được tòa nhà hoàn chỉnh sao cho thỏa mãn yêu cầu của Mr.X và số đá thêm / bớt đi là ít nhất có thể do khi bớt / thêm vào , cần chuyển đá quý qua lại nơi xây dựng và kho , rất tốn công sức .



Quy tắc xây và một số định nghĩa

- Khối đá quý là một khối lập phương bao gồm những viên đá quý nhỏ

- Xây bằng cách chồng các khối đá quý có độ dài các cạnh liên tiếp , khối có độ dài cạnh lớn hơn thì nằm ở dưới

- Xây một tòa nhà hoàn chỉnh tức là tòa nhà không bị khuyết bất kỳ góc nào – hay nói cách khác , các khối xây nên không có khối nào bị “rút ruột”

- Xây một tòa nhà level H tức là sử dụng H khối đá quý mà độ dài cạnh của các khối lần lượt là 1,2,3…,H. (Tòa nhà đã hoàn chỉnh)

Giới hạn

0 ≤ N ≤ 1015

Input

Dòng 1 : Ghi số T – số bộ test.

Dòng 2..T+1 : Mỗi dòng ghi duy nhất một số N – số viên đá mà Mr.X giao cho Davion



Output

Ghi ra T dòng . Mỗi dòng ghi những thông tin một trong hai dạng thông tin sau

1 H : Nếu như đủ số đá và xây được tòa nhà level H

0 K H : Nếu như không đủ số đá và cần thêm/bớt |K| viên đá để đạt được tòa nhà hoàn chỉnh với level H theo yêu cầu của Mr.X .( K < 0 khi cần loại bỏ |K| viên đá , ngược lại K > 0 khi cần thêm vào |K| viên đá )

Ví dụ



Input

3

9

8

442



Output

1 2

0 1 2

0 -1 6

Giải thích

9 = 13 + 23

8 = 13 + 23 - 1

442 = 13 + 23 + 33 + 43 + 53 + 63 + 1

N<=1015 thì chỉ xây được tòa nhà tối đa 7 tầng thôi à. Khá dễ ^^