for _ in range(input()):
s = raw_input()
l = len(s)
costMap = {}
costMap[s[0]] = 0
for i in range(1,l):
if not(s[i] in costMap):
costMap[s[i]] = costMap[s[i-1]] + abs(ord(s[i])-ord(s[i-1]))
else:
costMap[s[i]] = min(costMap[s[i]], costMap[s[i-1]] + abs(ord(s[i])-ord(s[i-1])))
print costMap[s[-1]]
Zm9yIF8gaW4gcmFuZ2UoaW5wdXQoKSk6CiAgICBzID0gcmF3X2lucHV0KCkKICAgIGwgPSBsZW4ocykKICAgIGNvc3RNYXAgPSB7fQogICAgY29zdE1hcFtzWzBdXSA9IDAKICAgIGZvciBpIGluIHJhbmdlKDEsbCk6CiAgICAgICAgaWYgbm90KHNbaV0gaW4gY29zdE1hcCk6CiAgICAgICAgICAgIGNvc3RNYXBbc1tpXV0gPSBjb3N0TWFwW3NbaS0xXV0gKyBhYnMob3JkKHNbaV0pLW9yZChzW2ktMV0pKQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIGNvc3RNYXBbc1tpXV0gPSBtaW4oY29zdE1hcFtzW2ldXSwgY29zdE1hcFtzW2ktMV1dICsgYWJzKG9yZChzW2ldKS1vcmQoc1tpLTFdKSkpCiAKICAgIHByaW50IGNvc3RNYXBbc1stMV1d