import java.io.*;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
 * Created by cteam074 on 22.10.16.
 */
public class Balloon {
    public static void main(String[] args) throws FileNotFoundException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        List<String> list = new ArrayList<>();
        List<Integer> results = new ArrayList<>();
        in.lines().forEach(x -> list.add(x));
        Set<Set<Integer>> partial = new HashSet<>();
        while(!list.isEmpty()){
            int x = Integer.parseInt(list.remove(0));
            for (int i = 0; i < x; i++) {
                Set<Integer> numbers = new HashSet<>();
                int y = Integer.parseInt(list.remove(0));
                while(y > 0){
                    numbers.add(y%10);
                    y = y/10;
                }
                partial.add(numbers);
            }
            results.add(partial.size());
            partial.clear();
        }
        results.forEach(x -> System.out.println(x));
    }
}