#include <iostream>
#include <string>
#include <set>
using namespace std;
#define Mod1 1000000007
#define Mod2 1000000009
#define x1 123
#define x2 234
int n,i;
string s;
int cnt[50];
multiset<pair<int,int> > S;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    while (n--){
        cin>>s;
        for (i=0;i<26;i++) cnt[i]=0;
        for (i=0;i<s.size();i++) cnt[s[i]-'A']++;
        pair<int,int> psz;
        for (i=0;i<26;i++) psz.first=(0LL+1LL*x1*psz.first+cnt[i]) % Mod1;
        for (i=0;i<26;i++) psz.second=(0LL+1LL*x2*psz.second+cnt[i]) % Mod2;
        cout<<S.count(psz)<<'\n';
        S.insert(psz);
    }
    return 0;
}