#include <cstdio>
#include <algorithm>
#include <string>
#include <map>
#include <vector>
using namespace std;
map<string,int> h;
int main(){
    int t;
    scanf("%d",&t);
    while(t--) {
        char z[1000];
        scanf("%s",z);
        sort(z, z+strlen(z));
        string u = z;
        if(h.find(u)!=h.end())
            h[u]++;
        else
            h[u]=0;
        printf("%d\n",h[u]);
    }
    return 0;
}