Alice has just learnt about primeStrings. A string is a primeString if the number of distinct alphabets used in the string is a prime and also the number of occurrences of each alphabet in the string is also a prime.
Given a String you need to tell if it is a primeString or not.

Input:

First line contains T which is the number of test cases.
T lines follow each containing a string of characters 'a' to 'z'.

Output:

For each input, output "YES" if the number is a primeString or "NO" if not.

Constraints:

\(1 ≤ T ≤ 10\)

\(1 ≤ Length\; of\; string ≤ 10\)⁵

Scoring:

\(1 ≤ T ≤ 10, 1 ≤ Length\; of\; string ≤ 10\; (20 pts)\)

\(1 ≤ T ≤ 10, 1 ≤ Length\; of\; string ≤ 1000 \;(30 pts)\)

\(1 ≤ T ≤ 10, 1 ≤ Length\; of\; string ≤ 10\)⁵ \((50 pts)\)