Đị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\)

Yêu cầu

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})\)

Output:

• Gồm \(t\) dòng, mỗi dòng ghi ra kết quả \(CHAN\) nếu số tương ứng kiểm ta có hàm \(f()\) là \(CHAN\), và ghi ra \(LE\) trong trường hợp ngược lại.

Example: