#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<map>
using namespace std;
const int N=26;
typedef struct Node
{
    int value;
    Node* child[41];
    Node()
    {
        for(int i=0;i<41;i++)
            child[i]=0;
        value=0;
    }
}Node;
int insert(Node* root,int *a,int k)
{
    if(k==25)
    {
        return root->value++;
    }
    if(root->child[a[k]]==0)
        root->child[a[k]]=new Node;
    return insert(root->child[a[k]],a,k+1);
}
void release(Node* root)
{
    for(int i=0;i<41;i++)
    {
        if(root->child[i])
        {
            release(root->child[i]);
        }
    }
    delete root;
}
int main()
{
    int m,n;
    //int a[30];
    map<string,int>M;
    cin>>n;
    char s[50];
    //Node* root=new Node;
    for(int i=0;i<n;i++)
    {
        /*for(int j=0;j<26;j++)
            a[j]=0;*/
        scanf("%s",s);
        m=strlen(s);
        string tmp;
        tmp.resize(26);
        for(int i=0;i<26;i++)
            tmp[i]='1';
        for(int j=0;j<m;j++)
            tmp[s[j]-'A']++;
        map<string,int>::iterator iter=M.find(tmp);
        if(iter==M.end())
        {
            cout<<0<<endl;
            M[tmp]=1;
        }
        else
        {
            cout<<iter->second<<endl;
            M[tmp]++;
        }
        /*cout<<insert(root,a,0)<<endl;*/
    }
    //release(root);
    return 0;
}