#include<cstdio>
#include<algorithm>
#include<cstring>
#include<map>
typedef unsigned long long ull;
using namespace std;
int n,i,j;
char s[50];
int a[26];
map<ull,int>mp;
int main(){
    scanf("%d",&n);
    for (i=1;i<=n;i++){
        memset(a,0,sizeof a);
        scanf("%s",s);
        int m=strlen(s);
        for (j=0;j<m;j++)a[s[j]-'A']++;
        ull tmp=0;
        for (j=0;j<26;j++)tmp=tmp*43+a[j];
        printf("%d\n",mp[tmp]);
        mp[tmp]++;
    }
}