#include <iostream>
#include <algorithm>

using namespace std;

string s;
bool mem[255][255];
int tn;

int main(int argc, const char * argv[]) {
    ios_base::sync_with_stdio(false);
    cin >> tn;
    while (tn--) {
        cin >> s;
        int ans = 0;
        for(char a = 'A'; a <= 'Z'; a++)
            for(char b = 'A'; b <= 'Z'; b++)
                mem[a][b] = false;
        for(int i = 0; i < s.length() - 1; i++)
            if (!mem[s[i]][s[i + 1]]) {
                mem[s[i]][s[i + 1]] = true;
                ++ans;
            }
        cout << ans << endl;
    }
    return 0;
}