PRIME STRING

Xem PDF

Điểm: 170 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Xâu \(S\) này được gọi là xâu nguyên tố nếu số lượng kí tự chỉ xuất hiện đúng 1 lần trong xâu \(S\) là số nguyên tố.

Yêu cầu:
Bạn được cho xâu \(S\) chỉ bao gồm các ký tự thường trong bảng chữ cái \(ABC\). Vậy hãy kiểm tra xem xâu \(S\) có phải là xâu nguyên tố hay không?

Input

  • Dòng đầu ghi số \(q (q\leq100)\), là số câu hỏi.

  • \(q\) dòng tiếp theo, mỗi dòng ghi ra xâu \(S\) (độ dài xâu \(S\) không quá \(1000\)).

Output

  • Gồm \(q\) dòng, mỗi dòng ghi ra kết quả tương ứng của mỗi câu hỏi.

Example

Test 1

Input
4
lcgfwrkvudgzzckaadeg
flildnmjaxhfpwjuiowd
truirounxoarzmeriwyt
ipoqfcmgdadtlajeecni
Output
YES
NO
NO
NO

Bình luận