phanhuykhang và dang7rickroll là bạn thân của nhau gần nay. Tuy nhiên, sau khi biết được phanhuykhang hack acc lqdoj của dang7rickroll đồng thời huyhau6a2 bị khang_best_coder bắt ếch(bắt cóc) thì dang7rickroll suy sập hẳn. Sau khi nhận mật báo là phanhuykhang và khang_best_coder là 1 nên dang7rickroll càng phải cố gắng để trả thù cho huyhau6a2.

Biết gần đây dang7rickroll rất hay đăng bài về số tương lai nên phanhuykhang đã đặt một thử thách rất khó như sau: phanhuykhang sẽ ra 3 thử thách với một manh mối duy nhất là một số \(n\). Thử thách lần lượt như sau: \(A\): mật mã là số tương lai thứ \(n\), \(B\): mật mã là tổng của \(n\) số tương lai đầu tiên, \(C\): tích của \(A\) và \(B\).

Vì thử thách này rất mới và lạ, đồng thời đang phải mất ăn mất ngủ vì huyhau6a2 nên dang7rickroll phải nhờ các bạn giải quyết vấn đề này vậy.

Input

• Dòng đầu chứa \(t\) - số lượng truy vấn, \(t \le 100\).
• \(t\) dòng gồm số nguyên dương \(n\).

Output

• Ứng với mỗi truy vấn - xuất 3 số chỉ kết quả của từng mật mã.

Scoring

• Subtask #1 (\(30\%\) số điểm) có \(n \le 10^3\).
• Subtask #2 (\(30\%\) số điểm) có \(n \le 10^5\).
• Subtask #3 (\(40\%\) số điểm): \(n \le 3 \times 10^7\)

Example

1
4

10 29 290