solution.py

T = int(raw_input())
for __ in range(T):
        tmp = str(raw_input())
        c = 0
        for l in range(1,len(tmp)):
                a = []
                for i in range(len(tmp) - l + 1):
                        a.append(tmp[i:i+l])
                for i in range(len(a)):
                        for j in range(i + 1, len(a)):
                                if sorted(list(a[i])) == sorted(list(a[j])) :c += 1
        print c