#include <map>
#include <string>
#include <string.h>
#include <algorithm>
using namespace std;

map<string, int> mp;

char s[40];
string str;

int main()
{
    int n,len;
    scanf("%d%*c", &n);
    while (n--)
    {
        gets(s);
        len=strlen(s);
        sort(s, s+len);
        str="";
        for (int i = 0; i < len; i++) str += s[i];
        printf("%d\n", mp[str]++);
    }
    return 0;
}