#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<map>
#define N 1100000
#define mmod 1000000017
using namespace std;
int n,len,a[50];
char st[50];
map<int,int> s;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",st+1);
        len=strlen(st+1);
        for(int i=1;i<=len;i++) a[i]=st[i]-'a'+1;
        sort(a+1,a+len+1);
        int cf=1,h=0;
        for(int i=1;i<=len;i++)
        {
            h=(h+a[i]*cf)%mmod;
            cf=(cf*27)%mmod;
        }
        if(s.count(h)) 
        {
            int x=s[h];
            printf("%d\n",x);
            x++;
            s[h]=x;
        }
        else printf("0\n"),s[h]=1;
    }
    return 0;
}