#include <iostream>
#include <string>
using namespace std;
 
int main() {
    int t;
    cin >> t;
    while(t--) {
        string s;
        cin >> s;
 
        int maxDigit = 0;
        for(char c : s) {
            if(c - '0' > maxDigit) maxDigit = c - '0';
        }
 
        // لو الرقم كله رقم واحد فقط
        if(s.size() == 1) {
            cout << 0 << endl;
        } else {
            int count = 0;
            bool found = false;
            // نبحث عن أول ظهور للـ maxDigit
            for(char c : s) {
                if(!found && (c - '0') == maxDigit) {
                    found = true;
                } else {
                    count++;
                }
            }
            cout << count << endl;
        }
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUodC0tKSB7CiAgICAgICAgc3RyaW5nIHM7CiAgICAgICAgY2luID4+IHM7CgogICAgICAgIGludCBtYXhEaWdpdCA9IDA7CiAgICAgICAgZm9yKGNoYXIgYyA6IHMpIHsKICAgICAgICAgICAgaWYoYyAtICcwJyA+IG1heERpZ2l0KSBtYXhEaWdpdCA9IGMgLSAnMCc7CiAgICAgICAgfQoKICAgICAgICAvLyDZhNmIINin2YTYsdmC2YUg2YPZhNmHINix2YLZhSDZiNin2K3YryDZgdmC2LcKICAgICAgICBpZihzLnNpemUoKSA9PSAxKSB7CiAgICAgICAgICAgIGNvdXQgPDwgMCA8PCBlbmRsOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGludCBjb3VudCA9IDA7CiAgICAgICAgICAgIGJvb2wgZm91bmQgPSBmYWxzZTsKICAgICAgICAgICAgLy8g2YbYqNit2Ksg2LnZhiDYo9mI2YQg2LjZh9mI2LEg2YTZhNmAIG1heERpZ2l0CiAgICAgICAgICAgIGZvcihjaGFyIGMgOiBzKSB7CiAgICAgICAgICAgICAgICBpZighZm91bmQgJiYgKGMgLSAnMCcpID09IG1heERpZ2l0KSB7CiAgICAgICAgICAgICAgICAgICAgZm91bmQgPSB0cnVlOwogICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgPDwgY291bnQgPDwgZW5kbDsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

NAo2NjYKMTM3MDAKMTAyMDMwCjcK

4
666
13700
102030
7