#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
using namespace std;
typedef long long ll;
const int N=1E6+5;
const int M=40;
const int MOD=1E7+9;
int n,len,f[MOD];
char s[M];
ll x;
map <int,ll> a;

int main()
{
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        scanf("%s",s); len=strlen(s);
        sort(s,s+len);
        x=0;
        for (int j=0;j<len;j++) x=x*27+s[j]-'A'+1;
        printf("%d\n",a[x]);
        a[x]++;
    }
}