#include<bits/stdc++.h>


using namespace std;

int main(){
    int n;
    while(cin>>n){
        for(int i=0;i<n;++i){
            string tmp;
            vector<int> vec(26,0);
            cin>>tmp;
            for(int j=0;j<tmp.size();++j){
                char c=toupper(tmp[j]);
                vec[c-'A']++;
            }
            int res=0;
            sort(vec.begin(),vec.end());
            for(int i=25;i>=0;--i){
                res = res + vec[i]*(i+1);
            }
            cout<<res<<endl;
        }

        
        
        
    }
    
    return 0;
}