Tại vương quốc Gicma, phép thuật là công cụ chính giúp con người thực hiện vô vàn công việc phục vụ cho nhiều lĩnh vực, từ sinh hoạt hằng ngày tới sản xuất công nghiệp, quốc phòng an ninh, v.v... Ẩn chứa sau sự linh hoạt một cách nhiệm mầu như vậy của phép thuật Gicma là vô vàn những công thức Toán học tinh vi tính toán chính xác đường đi, tọa độ, sức mạnh của phép thuật được sử dụng. Do đó, việc thông thạo phép thuật Gicma không chỉ đòi hỏi sự khổ luyện lâu năm mà còn yêu cầu người dùng phải mang trong mình tố chất Toán học để có thể tạo ra và sử dụng các công thức toán vừa tinh vi vừa nhanh chóng.

Tade là một học sinh ưu tú của trường phép thuật School. Anh ta đang ôn lại kiến thức của phép thuật Gicma để ngày mai tham gia vào Kỳ thi tuyển chọn Pháp sư hạng 1 - danh hiệu cao quý nhất mà một pháp sư của vương quốc Gicma có thể nhận được. Trong những loại phép mà Tade phải ôn, có một phép vô cùng hóc búa mà tới giờ Tade vẫn chưa thể nắm bắt rõ quy luật. Phép đó có nội dung như sau:

Bởi vì bài toán quá hóc búa và chỉ còn chưa đầy \(24\) tiếng là tới kỳ thi, Tade nhờ các bạn tính giúp một vài ví dụ để anh ấy có thể hiểu rõ hơn bản chất của bài toán này nhé!

Input

• Dòng đầu tiên chứa một số nguyên dương \(t\) là số câu hỏi mà Tade sẽ đặt ra \((1 \le t \le 10^5)\).
• \(t\) dòng tiếp theo, mỗi dòng chứa duy nhất một số nguyên dương \(n\) \((2 \le n \le 10^9)\).

Output

• Với mỗi câu hỏi của Tade, hãy đưa ra đáp án trên một dòng.

Scoring

• Subtask \(1\) \((60\%)\): \(2 \le n \le 10\).
• Subtask \(2\) \((40\%)\): Không có ràng buộc gì thêm.

Example

2
2
3

-1
-2