Cho số nguyên dương \(N\). Tính tổng:
\(\sum\limits_{i = 1}^N {\frac{N \times i + i}{i}}\)

Input

• Dòng đầu ghi \(Q\) không quá \(100\) - số câu hỏi.
• \(Q\) dòng tiếp theo, mỗi dòng ghi số nguyên dương \(N\) \((N \le 10^{21})\)

Output

• Ứng với mỗi câu hỏi, in ra đáp án cần tìm.

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(N \le 10^5\).
• Subtask \(2\) (\(50\%\) số điểm): \(N \le 10^{13}\).
• Subtask \(3\) (\(10\%\) số điểm): \(N \le 10^{21}\).

Example

3
4
5
6

20
30
42