#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cstdio>
#include<set>
using namespace std;
typedef long long LL;
const int maxn = 200006;
int n,c=1;
char s[50];
int t[maxn][26];
int v[maxn];
int update(char s1[]){
    int u = 0;
    int m = strlen(s1);
    for (int i = 0; i < m; i++){
        if (!t[u][s1[i] - 'A']) t[u][s1[i] - 'A']=c++;
        u = t[u][s1[i] - 'A'];
    }
    v[u]++;
    return v[u] - 1;
}
int main(){
    scanf("%d", &n);
    for (int i = 0; i < n; i++){
        scanf("%s", s);
        int cnt[30] = { 0 };
        int m = strlen(s);
        sort(s, s + m);
        printf("%d\n", update(s));
    }
    return 0;
}