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


  • 2
    tk22dangminhduc    11:55 p.m. 16 Tháng 1, 2024

    mình nghĩ nên có thêm chữ số, ký tự in hoa, để tăng độ phức tạp của bài này


    • 1
      nhuttruong2k9    12:38 p.m. 23 Tháng 2, 2024

      xài map rồi duyệt thì cũng tương tự thôi bạn

      1 bình luận nữa