앨리스가 방문한 도시
면접 대비시간 제한1초메모리 제한256 MB
각 테스트 케이스의 여행 기록에 등장한 서로 다른 도시 이름 수를 셉니다.
- 난이도
쉬움10점 중 2점
- 유형
- 해시맵
- 정답자
- 아직 제출이 없습니다
문제
앨리스는 일 때문에 출장을 자주 다닌다. 한 번 출장을 갈 때마다 도시 한 곳만 방문하고 집으로 돌아온다.
얼마 전 누군가 앨리스에게 일 때문에 방문한 도시가 몇 곳이나 되는지 물었다. 다행히 앨리스는 출장 기록을 모두 남겨 두었다. 앨리스가 한 번 이상 방문한 도시가 몇 곳인지 구하라.
입력
첫째 줄에 테스트 케이스의 개수 가 주어진다. 는 이하의 양의 정수다.
각 테스트 케이스의 첫째 줄에는 앨리스가 지금까지 다녀온 출장의 횟수 이 주어진다. 은 이하의 양의 정수다. 이어지는 개의 줄에는 앨리스가 번째 출장에서 방문한 도시의 이름이 한 줄에 하나씩 주어진다.
앨리스가 출장으로 가는 도시는 이름이 단순하다. 도시 이름은 소문자 알파벳으로만 이루어지고, 글자가 하나 이상이며, 공백을 포함하지 않는다. 도시 이름의 길이는 자를 넘지 않는다.
출력
각 테스트 케이스마다 앨리스가 출장으로 방문한 서로 다른 도시의 개수를 한 줄에 하나씩 출력한다.