Số chính phương là số tự nhiên có căn bậc hai là một số tự nhiên. Ví dụ 1, 4, 9.... là các số chính phương. Yêu cầu: đếm các cặp số nguyên dương (i, j) thoả mãn điều kiện: +) 1 ≤ i, j ≤ n +) i * j là số chính phương

Input: Dòng đầu nhập vào q là số truy vấn Với mỗi q dòng tiếp theo, nhập vào n

Output: Với mỗi q in ra kết quả là số lượng các cặp số nguyên dương (i, j) thoả mãn

Ràng buộc: q ≤ 10^6, n ≤ 10^18