#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <string>
using namespace std;
map<string,int> m;
char s[50];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",s);
        sort(s,s+strlen(s));
        string s1(s);
        printf("%d\n",m[s1]);
        m[s1]++;
    }
}