#include<stdio.h>
#include<string.h>
#include<string>
using namespace std;
#include<map>
int n;
char s[64];
char x[32];
int main()
{
    std::map<string,int> st;
    int i,j,k;
    scanf("%d",&n);
    x[27]=0;
    while(n-->0)
    {
        scanf("%s",s);
        for(i=0;i<26;i++)
        {
            x[i]='0';
        }
        for(i=0;i<strlen(s);i++)
        {
            x[s[i]-65]++;
        }
        printf("%d\n",st[x]++);
    }
    return 0;
}