Dave는 열기구 여름학교의 책임자로서, 학교의 각 훈련생의 비행 기록을 관리하고 있습니다. 각 비행 후, Dave는 해당 비행에 참여한 훈련생들의 비행 기록에 비행한 열기구의 유형 번호를 메모로 추가합니다. 이 메모는 단순히 열기구 유형 번호로 구성된 숫자 리스트입니다.
시즌이 끝나면 Dave는 훈련생들을 다양한 열기구 유형 경험에 따라 분류하고자 합니다.
두 훈련생이 같은 카테고리에 속하기 위해서는, 그들이 비행한 열기구 유형의 집합이 동일해야 합니다. 특정 유형의 열기구를 몇 번 비행했는지는 중요하지 않으며, 단지 비행한 열기구 유형의 집합만이 중요합니다.
Dave의 학교에는 정확히 9가지 유형의 열기구가 있으며, 각 훈련생은 특정 열기구 유형으로 9번 이상 비행하지 않았습니다. 따라서 Dave는 각 훈련생의 비행 기록을 1, 2, ..., 9의 숫자로 이루어진 10억 미만의 정수로 표현합니다. 이러한 표현 방식은 프로그램을 통해 데이터를 처리하는 데 유용하다고 생각합니다.
예를 들어, 정수 234423과 342로 표현된 훈련생들은 같은 열기구 유형 집합(2, 3, 4)을 경험했기 때문에 같은 카테고리에 속하지만, 118821과 1189821로 표현된 훈련생들은 서로 다른 열기구 유형 집합을 경험했으므로 다른 카테고리에 속합니다.
Dave가 이번 시즌에 참석한 훈련생들의 서로 다른 카테고리 수를 계산할 수 있도록 도와주세요.
입력
테스트 케이스가 여러 개 있습니다. 각 테스트 케이스는 첫 번째 줄에 하나의 정수 N(1 ≤ N ≤ 1,000)로 시작하며, 이는 훈련생의 수를 나타냅니다. 그다음 N개의 줄이 이어지며, 각 줄에는 특정 훈련생의 비행 기록을 나타내는 정수가 하나씩 주어집니다.
출력
각 테스트 케이스에 대해, 학교에서 서로 다른 훈련생 카테고리의 수를 나타내는 정수 C를 한 줄에 출력하세요.
ckstlr1730 1년 전
문제
Dave는 열기구 여름학교의 책임자로서, 학교의 각 훈련생의 비행 기록을 관리하고 있습니다. 각 비행 후, Dave는 해당 비행에 참여한 훈련생들의 비행 기록에 비행한 열기구의 유형 번호를 메모로 추가합니다. 이 메모는 단순히 열기구 유형 번호로 구성된 숫자 리스트입니다.
시즌이 끝나면 Dave는 훈련생들을 다양한 열기구 유형 경험에 따라 분류하고자 합니다.
두 훈련생이 같은 카테고리에 속하기 위해서는, 그들이 비행한 열기구 유형의 집합이 동일해야 합니다. 특정 유형의 열기구를 몇 번 비행했는지는 중요하지 않으며, 단지 비행한 열기구 유형의 집합만이 중요합니다.
Dave의 학교에는 정확히 9가지 유형의 열기구가 있으며, 각 훈련생은 특정 열기구 유형으로 9번 이상 비행하지 않았습니다. 따라서 Dave는 각 훈련생의 비행 기록을 1, 2, ..., 9의 숫자로 이루어진 10억 미만의 정수로 표현합니다. 이러한 표현 방식은 프로그램을 통해 데이터를 처리하는 데 유용하다고 생각합니다.
예를 들어, 정수 234423과 342로 표현된 훈련생들은 같은 열기구 유형 집합(2, 3, 4)을 경험했기 때문에 같은 카테고리에 속하지만, 118821과 1189821로 표현된 훈련생들은 서로 다른 열기구 유형 집합을 경험했으므로 다른 카테고리에 속합니다.
Dave가 이번 시즌에 참석한 훈련생들의 서로 다른 카테고리 수를 계산할 수 있도록 도와주세요.
입력
테스트 케이스가 여러 개 있습니다. 각 테스트 케이스는 첫 번째 줄에 하나의 정수 N(1 ≤ N ≤ 1,000)로 시작하며, 이는 훈련생의 수를 나타냅니다. 그다음 N개의 줄이 이어지며, 각 줄에는 특정 훈련생의 비행 기록을 나타내는 정수가 하나씩 주어집니다.
출력
각 테스트 케이스에 대해, 학교에서 서로 다른 훈련생 카테고리의 수를 나타내는 정수 C를 한 줄에 출력하세요.