Định nghĩa hàm f(x) là số lượng các ước dương của x. Ví dụ:

• f(3) = 2 vì 3 có 2 ước là 1 và 3
• f(4) = 3 vì 4 có 3 ước là 1, 2, và 4 Với số nguyên dương n, hãy kiểm tra f(n) là số lẻ hay chẵn. INPUT
• Dòng 1 chứa một số nguyên dương t (1 ≤ t ≤ 100), số lượng số n cần kiểm tra
• t dòng tiếp theo, mỗi dòng chứa một số nguyên dương n (~n ≤ 10^18~)
• INPUT

o Số 1 có một ước là 1, o Số 7 có hai ước là 1, 7 o Số 6 có bốn ước là 1, 2, 3, 6 o Số 4 có ba ước là 1, 2, 4 o Số 8 có bốn ước là 1, 2, 4, 8