Unforgettable

Xem dạng PDF
Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Hãy tính tổng: ~S = -1^3 + 2^3 - 3^3 + 4^3 - 5^3 + ...~ gồm ~n~ số hạng.

Input:

  • Dòng 1: Dòng đầu ghi ~t~ (~t \le 10^6~), là số câu hỏi
  • Dòng 2: ~t~ dòng tiếp theo, mỗi dòng ghi ~n~ (~n \le 2.10^6~)

Output:

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

Subtask

  • 40% số test: ~t \le 100;~ ~n \le 1000~
  • 30% số test: ~t \le 10000;~ ~n \le 20000~
  • 30% số test: không có ràng buộc gì thêm

Example

Input

1
2

Output

7

Input

2
3
5

Output

-20
-81

Bình luận

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