#include<map>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int n;
char s[50];
map<string,int>mp;
int main(){
    scanf("%d",&n);
    while(n--){
        scanf("%s",s);    
        string tmp="00000000000000000000000000000000";
        for(int i=0;i<strlen(s);i++)tmp[s[i]-'A']++;
        printf("%d\n",mp[tmp]);    
        mp[tmp]++;
    }
    return 0;
}