Cho số nguyên dương ~n~. Hãy đếm số cặp số nguyên dương ~(x, y)~ thoả mãn:

Input

• Dòng đầu tiên chứa số nguyên dương ~T~ - số test ~(T \le 100)~.
• ~T~ dòng sau, mỗi dòng chứa một số nguyên dương ~n \ (n \le 10^6)~.

Output

In ra ~T~ dòng, mỗi dòng chứa một số nguyên dương là kết quả của bài toán trên.

Ví dụ

Input

2
2
3

Output

3
3

Giải thích

• Test 1: Các cặp số ~(x, y)~ thoả mãn đề bài là ~(3, 6), (4, 4), (6, 3)~.
• Test 2: Các cặp số ~(x, y)~ thoả mãn đề bài là ~(4, 12), (6, 6), (12, 4)~.