Thầy Quýt đưa ra ~q~ câu hỏi. Mỗi câu hỏi cho một số nguyên dương ~x~, yêu cầu cho biết ~x~ có bao nhiêu ước.

Input:

• Dòng thứ nhất chứa số nguyên ~q~ — số lượng câu hỏi.
• ~q~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~x~.

Output:

Gồm ~q~ dòng, dòng thứ ~i~ là số lượng ước của ~x_i~.

Ràng buộc:

~1 \le q \le 10^5~, ~1 \le x \le 10^{12}~.

• Subtask 1 (25% số điểm): ~q \le 10~, ~x \le 10^6~.
• Subtask 2 (35% số điểm): ~q \le 10^5~, ~x \le 10^6~.
• Subtask 3 (40% số điểm): ~q \le 50~, ~x \le 10^{12}~.

Ví dụ:

Input

3
12
36
7

Output

6
9
2

Giải thích: ~12~ có các ước ~1, 2, 3, 4, 6, 12~; ~36~ có ~9~ ước; ~7~ là số nguyên tố nên có ~2~ ước.