*   Cho số nguyên N, xét số nguyên dương ~ T = N(N+1)(N+2) ~ . Yêu cầu hãy đếm số ước của ~T^2~ mà nhỏ hơn  ~T~  và không phải ước của  ~T~

Input

• Dòng đầu tiên chứa số nguyên ~Q~  là số bộ test
• ~Q~  dòng tiếp theo mỗi dòng chứa một số nguyên dương  ~N~ .

Output

• Ghi ra  ~Q~  dòng tương ứng với kết quả của từng bộ test

Hạn chế:

• 25% điểm có N ~\le~  ~1000~ , Q ~\le~  ~10~
• 50% điểm có N ~\le~ ~10^6~, Q ~\le~ ~10^3~
• 25% điểm có N ~\le~ ~10^6~, Q ~\le~ ~10^5~

Sample

Input #1

1
2

Output #1

3