xxxxxxxxxx
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
int main(){
int t;
cin>>t;
while(t--){
set<char> se;
string s;
cin>>s;
int cnt=0;
for(int i=0;i<s.size();i++){
if(se.count(s[i])){ // se.count() returns 0 or 1 as set contains unique values
se.clear();
cnt+=2;
}else{
se.insert(s[i]);
}
}
cout<<s.size()-cnt<<endl;
}
}