#include <bits/stdc++.h>
using namespace std;
#define int long long int
#undef int
int main()
{
#define int long long int
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
while(t--)
{
string s;
cin>>s;
int n = s.length();
vector<int> dp(n);
vector< set<int> > sc(26);
dp[0] = 0;
sc[s[0]-'a'].insert(0);
for(int i = 1;i<n;i++)
{
dp[i] = dp[i-1]+abs(s[i]-s[i-1]);
if(!sc[s[i]-'a'].empty())
dp[i] = min(dp[i], *(sc[s[i]-'a'].begin()));
sc[s[i]-'a'].insert(dp[i]);
}
cout<<dp[n-1]<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZyBpbnQKIAojdW5kZWYgaW50CmludCBtYWluKCkKewojZGVmaW5lIGludCBsb25nIGxvbmcgaW50CiAKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgY291dC50aWUoMCk7CiAKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIHN0cmluZyBzOwogICAgICAgIGNpbj4+czsKICAgICAgICBpbnQgbiA9IHMubGVuZ3RoKCk7CiAgICAgICAgdmVjdG9yPGludD4gZHAobik7CiAgICAgICAgdmVjdG9yPCBzZXQ8aW50PiA+IHNjKDI2KTsKICAgICAgICBkcFswXSA9IDA7CiAgICAgICAgc2Nbc1swXS0nYSddLmluc2VydCgwKTsKICAgICAgICBmb3IoaW50IGkgPSAxO2k8bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBkcFtpXSA9IGRwW2ktMV0rYWJzKHNbaV0tc1tpLTFdKTsKICAgICAgICAgICAgaWYoIXNjW3NbaV0tJ2EnXS5lbXB0eSgpKQogICAgICAgICAgICAgICAgZHBbaV0gPSBtaW4oZHBbaV0sICooc2Nbc1tpXS0nYSddLmJlZ2luKCkpKTsKICAgICAgICAgICAgc2Nbc1tpXS0nYSddLmluc2VydChkcFtpXSk7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGRwW24tMV08PGVuZGw7CiAgICB9CiAKICAgIHJldHVybiAwOwp9IA==