#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include <string>   
#include <algorithm>
using namespace std;
  int t,len,i,tp=26;
  long long ans=0,parentalpha[26],alphavalue;
string A,B;
 
int main()
{
 
    scanf("%d\n",&t);
    while(t--)
    {
        for(i=0;i<26;i++)
    {
parentalpha[i]=0;
}
tp=26;
ans=0;
        std::string str;
        std::getline(cin, str);
        std::transform(str.begin(), str.end(), str.begin(), ::tolower);
        //cout<<str<<"\n";
       len=str.length();
       for(i=0;i<len;i++)
{
    if(int(str[i])>=97&&int(str[i])<=122)   
{
    alphavalue=(str[i])-97;
parentalpha[alphavalue]+=1;
}
}
/*for(i=0;i<26;i++)
    {
printf("%d ",parentalpha[i]);
}
cout<<"\n";*/
 std::sort(parentalpha, parentalpha + 26);
 /*for(i=0;i<26;i++)
    {
printf("%d ",parentalpha[i]);
}
cout<<"\n";*/
 for(i=25;i>=0;i--)
 {
     ans=ans+(long long)(parentalpha[i]*tp);
     tp--;
 }
 printf("%lld\n",ans);
    }
 
    return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KI2luY2x1ZGU8Y3N0cmluZz4KI2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxjc3RkbGliPgojaW5jbHVkZSA8c3RyaW5nPiAgIAojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogIGludCB0LGxlbixpLHRwPTI2OwogIGxvbmcgbG9uZyBhbnM9MCxwYXJlbnRhbHBoYVsyNl0sYWxwaGF2YWx1ZTsKc3RyaW5nIEEsQjsKCmludCBtYWluKCkKewogIAogICAgc2NhbmYoIiVkXG4iLCZ0KTsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBmb3IoaT0wO2k8MjY7aSsrKQogICAgewpwYXJlbnRhbHBoYVtpXT0wOwp9CnRwPTI2OwphbnM9MDsKICAgICAgICBzdGQ6OnN0cmluZyBzdHI7CiAgICAgICAgc3RkOjpnZXRsaW5lKGNpbiwgc3RyKTsKICAgICAgICBzdGQ6OnRyYW5zZm9ybShzdHIuYmVnaW4oKSwgc3RyLmVuZCgpLCBzdHIuYmVnaW4oKSwgOjp0b2xvd2VyKTsKICAgICAgICAvL2NvdXQ8PHN0cjw8IlxuIjsKICAgICAgIGxlbj1zdHIubGVuZ3RoKCk7CiAgICAgICBmb3IoaT0wO2k8bGVuO2krKykKewogICAgaWYoaW50KHN0cltpXSk+PTk3JiZpbnQoc3RyW2ldKTw9MTIyKSAgIAp7CiAgICBhbHBoYXZhbHVlPShzdHJbaV0pLTk3OwpwYXJlbnRhbHBoYVthbHBoYXZhbHVlXSs9MTsKfQp9Ci8qZm9yKGk9MDtpPDI2O2krKykKICAgIHsKcHJpbnRmKCIlZCAiLHBhcmVudGFscGhhW2ldKTsKfQpjb3V0PDwiXG4iOyovCiBzdGQ6OnNvcnQocGFyZW50YWxwaGEsIHBhcmVudGFscGhhICsgMjYpOwogLypmb3IoaT0wO2k8MjY7aSsrKQogICAgewpwcmludGYoIiVkICIscGFyZW50YWxwaGFbaV0pOwp9CmNvdXQ8PCJcbiI7Ki8KIGZvcihpPTI1O2k+PTA7aS0tKQogewogICAgIGFucz1hbnMrKGxvbmcgbG9uZykocGFyZW50YWxwaGFbaV0qdHApOwogICAgIHRwLS07CiB9CiBwcmludGYoIiVsbGRcbiIsYW5zKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==

NQpBQmJDY2MKR29vZCBsdWNrIGluIHRoZSBGYWNlYm9vayBIYWNrZXIgQ3VwIHRoaXMgeWVhciEKSWdub3JlIHB1bmN0dWF0aW9uLCBwbGVhc2UgOikKU29tZXRpbWVzIHRlc3QgY2FzZXMgYXJlIGhhcmQgdG8gbWFrZSB1cC4KU28gSSBqdXN0IGdvIGNvbnN1bHQgUHJvZmVzc29yIERhbHZlcw==

5
ABbCcc
Good luck in the Facebook Hacker Cup this year!
Ignore punctuation, please :)
Sometimes test cases are hard to make up.
So I just go consult Professor Dalves