/**
 *Author: xiaoran
 *Solution:
 *
 */
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<time.h>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<bitset>
#include<fstream>
#define LL long long
using namespace std;
const int MAXN=1000005;

int main()
{

    //freopen("E:/input.txt","r",stdin);
    //freopen("E:/output.txt","w",stdout);
    int n;
    map<string,int> num;
    while(cin>>n){
        num.clear();
        string s,ss;
        for(int i=0;i<n;i++){
            cin>>s;
            sort(s.begin(),s.end());
            cout<<num[s]++<<endl;
        }
    }
    return 0;
}