Pusheen là một chú mèo rất thích số nguyên tố. Thế nên một ngày nọ, cô giáo đã đố Pusheen bằng một trò chơi về số nguyên tố. Luật trò chơi như sau:cô giáo nêu ra một số N nguyên dương bất kì, ở mỗi bước, Pusheen sẽ chia số hiện tại cho một số nguyên tố K bất kì (với điều kiện N chia hết cho K), Pusheen sẽ thực hiện hành động này nhiều lần cho đến khi nhận được một số nguyên tố. Số điểm mà Pusheen nhận được sẽ là số giá trị khác nhau mà Pusheen có thể biến đổi được từ số N. Bạn hãy tìm số điểm tối đa mà Pusheen có thể nhận được. Dữ liệu vào Gồm T dòng, tương ứng với T testcase, mỗi dòng ghi số nguyên dương N. Dữ liệu ra Gồm T dòng, mỗi dòng ghi số điểm tối đa mà Pusheen có thể nhận được ở testcase đó.