# include <iostream>
# include <algorithm>
# include <string.h>

int cnt[200];

int main()
{
  std::ios::sync_with_stdio(false);
  std::cin.tie(0);

  int t;
  std::cin >> t;
  while (t -- ) {
    memset(cnt, 0, sizeof cnt);
    int maxres = -1;
    std::string s;
    std::cin >> s;
    for (int i = 0; i < s.size(); ++ i) {
      int x = s[i];
      ++ cnt[x];
      maxres = std::max(maxres, cnt[x]);
    }
    std::cout << s.size() - maxres << '\n';
  }

  return 0;
}