#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <vector>
#define MAX 45
#define mod 9973
using namespace std;
typedef long long LL;
char s[MAX];
map<string, int> Map;
string St;
int main() {
    int T;
    scanf("%d", &T);
    for (int t = 0; t < T; ++t) {
        scanf("%s", s);
        sort(s, s + strlen(s));
        int m = (int)strlen(s);
        St.clear();
        for (int i = 0; i < m; ++i)
            St += s[i];
        printf("%d\n", Map[St]);
        Map[St]++;
    }
    return 0;
}