Quân và Trung là hai bạn thân. Tuy nhiên sắp tới họ đang tính tổ chức một sự kiện bí mật nên không thể gặp nhau công khai được. Vì vậy để có thể có cuộc họp bí mật nhất có thể Quân quyết định đưa Trung \(2\) con số (Quân cũng giữ \(2\) con) trong các số \(a\), \(b\), \(c\), \(d\) dương sao cho \(a\) * \(b\) * \(c\) * \(d\) = \(n\) làm mật mã để họ có thê liên lạc với nhau. Hoàng là người ngoài cuộc nên anh ấy rất tò mò, anh ấy đã thăm dò được con số \(n\) nhưng không biết các số còn lại. Vì muốn stalk cuộc họp của Quân và Trung nên Hoàng muốn đếm xem có bao nhiêu bộ số \(a\), \(b\), \(c\), \(d\) thoả mãn (một bộ số khác một bộ số khác khi có ít nhất một số trong bộ số khác bộ số kia).
Hoàng đang ngồi nghe lén Quân nên nhờ bạn đếm hộ số bộ số để Hoàng biết có thể dò từng bộ số không.

Input

Nhập dữ liệu từ file MATMA.INP

• Dòng đầu tiên chứa số nguyên \(t\) (\(1\) ≤ \(t\) ≤ \(100\)) - số lượng test.
• \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên dương n (\(1\) ≤ \(n\) ≤ \(10^{12}\))

Output

Xuất ra file MATMA.OUT
- Gồm \(t\) dòng, mỗi dòng là đáp án từng test.

Ràng buộc

• \(70\%\) số test có \(n\) ≤ \(10^2\)

• \(20\%\) số test có \(n\) \(\leq 10^6\)

• \(10\%\) số test ràng buộc gốc

2
3
4

4
10