COETEST5

Cho một số N, tìm tổng của tất cả các tích x*y sao cho N/x = y (Phép chia số nguyên). Vì tổng có thể rất lớn, vui lòng xuất ra kết quả của phép tính tông % 1000007.

Input

Dòng đầu tiên của tệp đầu vào chứa số nguyên T (T <= 100), số lượng các trường hợp thử nghiệm. T dòng tiếp theo chứa số nguyên N (N <= 10⁶).

Output

In ra T dòng chứa câu trả lời cho test case tương ứng.

Giải thích:

Test case 1:

2 / 1 = 2
2 / 2 = 1
Answer = 1 * 2 + 2 * 1 = 4

Test case 2:

4 / 1 = 4
4 / 2 = 2
4 / 3 = 1
4 / 4 = 1
Answer = 1 * 4 + 2 * 2 + 3 * 1 + 4 * 1 = 15

Example

Input:
3
2
4
6

Output:
4
15
33