Quy luật dãy số

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Khi hoc về số học thầy T dạy về quy luật của dãy số. Thầy cho dãy số như sau

1 2 4 7 11 16 22 29 ...

Toto rất thông minh đã nhanh chóng tìm ra quy luật nhưng Thầy giáo có bài toán như sau: Cho số nguyên dương n hãy tìm tổng tất cả những phần tử của dãy nhỏ hơn hoặc bằng n, Toto chưa biết làm thế nào bạn hãy giúp Toto nhé

Input

Dòng đầu là số bộ test t (1 < t <= 100)

Tiếp theo gồm t dòng, mỗi dòng chứa một số nguyên dương có giá trị không vượt quá 10^6

Output

Gồm t dòng mỗi dòng một số nguyên dương là kết quả của bài toán

Ví dụ

Input

2
10
11

Output

14
25

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.