Mô tả và yêu cầu

Phần tử thứ 𝑛 trong dãy được tính theo công thức: 𝑇𝑛 = 𝑛2 − (𝑛 − 1)2.
Yêu cầu: Hãy tính 𝑆𝑛 = (𝑇1 + 𝑇2 + ⋯ + 𝑇𝑛)𝑚𝑜𝑑(109 + 7) Trong đó 𝑚𝑜𝑑 là phép chia
lấy phần dư
Dữ liệu vào: Gồm nhiều bộ dữ liệu:
+ Dòng đầu tiên ghi số nguyên dương 𝑡 (𝑡 ≤ 10) cho biết số lượng bộ dữ liệu
+ 𝑡 dòng tiếp theo mỗi dòng ghi một số nguyên dương 𝑛 (𝑛 ≤ 1016)
Kết quả: Với mỗi bộ dữ liệu trong Input, tính và ghi ra giá trị 𝑆𝑛 tương ứng, mỗi kết quả
ghi trên một dòng.

Ví dụ

Input      Output
                                            2          4
                                            2          1
                                            1