#include <bits/stdc++.h>

using namespace std;

const int MOD = 1e9 + 7;
using ll = long long;
using dbl = long double;
// #define int ll

using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vi>;
using vii = vector<pii>;
using vvii = vector<vii>;
using vll = vector<ll>;

#define ff first
#define ss second
#define pb push_back
#define rep(i, a, b) for (int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define tc    \
    int t;    \
    cin >> t; \
    while (t--)
#define fightFight cin.tie(0)->sync_with_stdio(0)

void solve() {
    string s;
    cin >> s;
    const int N = 26;
    vi freq(N, 0);
    for (auto &i : s) freq[i - 'a']++;
    int best = sz(s);
    for (auto &i : freq) best = min(best, sz(s) - i);
    cout << best << "\n";
}

signed main() {
    fightFight;
    tc solve();
}