#include <cstdio>
#include <map>
#include <vector>

using namespace std;

map<vector<int>,int> c;
char s[41];

int main() {
    int n;
    scanf("%d", &n);
    while (n--) {
        vector<int> tmp = vector<int>(26);
        scanf("%s", s);
        for (int i = 0; s[i] != '\0'; i++) tmp[s[i] - 'A']++;
        printf("%d\n", c[tmp]++);
    }
    return 0;
}