Bạn có thể biết rằng, số nguyên tố là một trong nhứng điều thú vị nhất về số học. Trong cuộc đời mỗi coder, họ đã giải rất nhiều bài toán về số nguyên tố và đây chính là một trong số đó!
Nhắc lại rằng số nguyên tố là các số nguyên dương chỉ có duy nhất \(2\) ước số. Đây là \(10\) số nguyên tố nhỏ nhất là: \(2, 3, 5, 7, 11, 13, 17, 19, 23,\) và \(29\).
Trong bài toán này, một số nguyên dương \(n\) được gọi là "nice" khi và chỉ khi nó có thể biểu diễn dưới dạng tích của các số nguyên tố liên tiếp. Nói ngắn gon hơn, một số nguyên dương \(n\) khi và chỉ khi xuất hiện dãy số nguyên dương \(p_1, p_2, \dots, p_k\) sao cho:

• Tất cả số \(p_1, p_2, \dots, p_k\) là nguyên tố
• \(n = p_1 \cdot p_2 \cdot \dots \cdot p_k\).
• \(p_1 < p_2 < \dots < p_k\).
• Không có số nguyên tố \(x\) xuất hiện sao cho \(p_i < x < p_{i+1}\) (\(1 \le i < k\)).

Cho một số số nguyên, nhiệm vụ của bạn là xác định số nào đẹp.
Cho một số dương nguyên. Nhiệm vụ của bạn được xác định rõ ràng xem số nào được gọi là Nice.

Đầu vào

• Dòng đầu tiên chứa số nguyên \(t\) (\(1 \le t \le 10^4\)).
• Các dòng \(t\) tiếp theo chứa các số nguyên \(t\) \(n_1, n_2, \dots, n_t\) (\(1 \le n_i \le 10^{19}\)), mỗi dòng in trên một dòng.

Đầu ra

• In \(t\) từ. Số \(i\)-th phải là NICE nếu \(n_i\) là một số đẹp, hoặc UGLY nếu ngược lại.

Example

10
1
2
3
4
5
6
7
8
9
10

UGLY
NICE
NICE
UGLY
NICE
NICE
NICE
UGLY
UGLY
UGLY