import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

    static Map<String, Integer> map = new HashMap<String, Integer>();
    public static void main(String[] args) {
        int t;
        Scanner cin = new Scanner(System.in);
        t=cin.nextInt();
        while((t--)!=0)
        {
            String str = cin.next();
            char st[] = new char[str.length()];
            for(int i=0;i<str.length();i++)
            {
                st[i] = str.charAt(i);
            }
            Arrays.sort(st);
            String s = new String(st);        
            if(map.containsKey(s))
            {
                System.out.println(map.get(s));
                int value = map.get(s)+1;
                map.put(s, value);
            }
            else{
                System.out.println(0);
                map.put(s, 1);
            }
        }
        cin.close();
    }
}