#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  string s;
  cin >> t;
  vector<int> v;
  for (int i = 0; i < 10; i++) {
    v.push_back(i);
  }
  int mx = 0;
  for (int i = 0; i < t; i++) {
    cin >> s;
    mx = 0;
    int len = s.length();
    for (int j = 0; j < 10; j++) {
      for (int k = 0; k < 10; k++) {
        int cnt = 0;
        for (int h = 0; h < len; h++) {
          int dig = s[h] - '0';
          if (cnt % 2 == 0) {
            if (dig == j) {
              cnt++;
            }
          } else {
            if (dig == k) {
              cnt++;
            }
          }
        }
        if (cnt % 2 && j != k) {
          cnt--;
        }
        mx = max(mx, cnt);
      }
    }
    cout << len - mx << endl;
  }
}
