#include <bits/stdc++.h>

const int N = 100100;

int n;
char s[N];

int buc[26];

void work() {
    for (int i = 0; i < 26; i ++) buc[i] = 0;
    
    scanf("%s", s + 1);
    n = strlen(s + 1);

    for (int i = 1; i <= n; i ++) buc[s[i] - 'a'] ++;

    int maxx = 0;
    for (int i = 0; i < 26; i ++) maxx = std::max(maxx, buc[i]);

    printf("%d\n", n - maxx);
}

int main() {
    int T;
    scanf("%d", &T);

    while (T --)
        work();
    
    return 0;
}