#include <bits/stdc++.h>

using namespace std;

int sherlockAndAnagrams(string s){
    // Complete this function
    map<string, int> mapa;

    for(int i=0; i<s.size(); i++)
    {
        string k;
        for(int j=i; j<s.size(); j++)
        {
            k += s[j];
            string w = k;
            sort(w.begin(), w.end());
            mapa[w]++;
        }
    }

    long long ans = 0;

    for(auto i:mapa)
    {
        ans += (i.second*(i.second-1))/2;
    }

    return ans;
}

int main() {
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        string s;
        cin >> s;
        int result = sherlockAndAnagrams(s);
        cout << result << endl;
    }
    return 0;
}