#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    int d;
    while(cin>>d)
    {
        while(d--)
        {
            string s;
            cin>>s;
            vector<int>arr(26,0);
            for(int i=0;i<s.size();i++)
            {
                if(s[i]>='a'&&s[i]<='z')
                {
                    arr[s[i]-'a']++;
                }
                else if(s[i]>='A'&&s[i]<='Z')
                {
                    arr[s[i]-'A']++;
                }
            }
            sort(arr.begin(),arr.end());
            int res=0;
            int k=26;
            for(int i=25;i>=0;i--)
            {
                res+=arr[i]*k;
                k--;
            }
            cout<<res<<endl;
        }
    }
    return 0;
}