#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <iostream>
using namespace std;

typedef long double ld;
typedef long long ll;
typedef pair<int, int> pii;
#define X first
#define Y second
const int N = 1e3 + 100;



int n;
map<string, int> mp;
char s[N];
int main() {
    int n;
    cin >> n;
    while(n --) {
        scanf("%s", s);
        int l = strlen(s);
        sort(s, s + l);
        string str = s;
        int ans = mp[str] ++;
        printf("%d\n", ans);
    }
}