#include <bits/stdc++.h>
using namespace std;

#define int long long
#define vi vector<int>
#define vii vector<vi>
#define ii pair<int,int>
#define fi first
#define sc second
#define pb push_back
#define stoi stoll
#define popcnt __builtin_popcount
#define getbit(x, k) ((x >> k) & 1)
#define all(x) (x).begin(),(x).end()
#define FOR(i,j,k) for(int i=j; i<(int)k; ++i)
#define look(a) cerr <<#a<<": "<<a<<endl;
#define look2(a,b) cerr <<#a<<": "<<a<<" | "<<#b<<": "<<b<< endl;

bool ngto(int a)
{
	if (a < 2) return false;
	for (int i = 2; i*i <= a; ++i)
		if (a % i == 0) return false;
	return true;
}

void solve()
{
	string s;
	cin >> s;
	map<char,int> a;
	int ans = 0;
	FOR(i,0,s.size()) {
		if (a[s[i]] == 0) ++ans;
		if (a[s[i]] == 1) --ans;
		++a[s[i]];
	}
	// cout << ans << '\n';
	cout << ((ngto(ans)) ? "YES" : "NO");
}

signed main()
{
	cin.tie(0)->sync_with_stdio(0);
	freopen("in", "r", stdin);
	freopen("out", "w", stdout);
	int T = 1;
	cin >> T;
	while (T--) {
		solve();
		cout << '\n';
	}
    cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
}