#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<algorithm>
using namespace std;
///1000004
int main()
{
    int n;
    while(~scanf("%d\n",&n))
    {
        map<string,int>g;
        while(n--)
        {
            string h;
            getline(cin,h);
            int l=h.size();
//            cout<<l<<endl;
            sort(h.begin(),h.end());
            int k=g[h]++;
            printf("%d\n",k);
//            cout<<h<<endl;
        }
    }
    return 0;
}