Giáo sư X muốn đào một cái hồ có mặt hồ là tam giác vuông để đi dạo quanh hồ. Hồ cần thỏa mãn:

• mặt hồ là tam giác vuông có độ dài ba cạnh đều là số nguyên dương;
• chu vi của tam giác đúng bằng số nguyên dương ~P~ cho trước;
• nếu có nhiều thiết kế như vậy, ông chọn thiết kế có diện tích mặt hồ lớn nhất.

Yêu cầu: với mỗi giá trị ~P~, hãy cho biết diện tích mặt hồ lớn nhất mà giáo sư có thể xây theo các điều kiện trên.

Dữ liệu

• Dòng đầu chứa số nguyên dương ~T~ (~T \le 10^5~), là số câu hỏi.
• ~T~ dòng tiếp theo, dòng thứ ~i~ chứa một số nguyên dương ~P~ (~1 \le P \le 10^6~) của câu hỏi thứ ~i~.

Kết quả

In ra ~T~ dòng, dòng thứ ~i~ là một số nguyên: diện tích lớn nhất của mặt hồ ở câu hỏi thứ ~i~. Nếu không thể xây được hồ thỏa mãn điều kiện thì in ra ~0~.

Ví dụ

LAKE.INP

6
12
36
112
3344
888888
20

LAKE.OUT

6
54
336
476520
33879966120
0

Giải thích:

• Câu 1: ~12 = 3 + 4 + 5~.
• Câu 2: ~36 = 9 + 12 + 15~.
• Câu 3: ~112 = 14 + 48 + 50~.
• Câu 4: ~3344 = 912 + 1045 + 1387~.
• Câu 5: ~888888 = 256410 + 264264 + 368214~.
• Câu 6: không có tam giác vuông nguyên nào có chu vi 20.

Giới hạn

• Subtask 1 (30% số điểm): ~T \le 10~, ~P \le 5000~.
• Subtask 2 (30% số điểm): ~P \le 5000~.
• Subtask 3 (30% số điểm): ~T \le 10~.
• Subtask 4 (10% số điểm): không có ràng buộc thêm.