아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

앨리스가 방문한 도시

면접 대비

시간 제한1초메모리 제한256 MB

요약
각 테스트 케이스의 여행 기록에 등장한 서로 다른 도시 이름 수를 셉니다.
난이도

쉬움10점 중 2점

유형
해시맵
정답자
아직 제출이 없습니다

문제

앨리스는 일 때문에 출장을 자주 다닌다. 한 번 출장을 갈 때마다 도시 한 곳만 방문하고 집으로 돌아온다.

얼마 전 누군가 앨리스에게 일 때문에 방문한 도시가 몇 곳이나 되는지 물었다. 다행히 앨리스는 출장 기록을 모두 남겨 두었다. 앨리스가 한 번 이상 방문한 도시가 몇 곳인지 구하라.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다. TT는 5050 이하의 양의 정수다.

각 테스트 케이스의 첫째 줄에는 앨리스가 지금까지 다녀온 출장의 횟수 nn이 주어진다. nn은 100100 이하의 양의 정수다. 이어지는 nn개의 줄에는 앨리스가 ii번째 출장에서 방문한 도시의 이름이 한 줄에 하나씩 주어진다.

앨리스가 출장으로 가는 도시는 이름이 단순하다. 도시 이름은 소문자 알파벳으로만 이루어지고, 글자가 하나 이상이며, 공백을 포함하지 않는다. 도시 이름의 길이는 2020자를 넘지 않는다.

출력

각 테스트 케이스마다 앨리스가 출장으로 방문한 서로 다른 도시의 개수를 한 줄에 하나씩 출력한다.

예제3

  1. 예제 1

    입력
    2
    7
    saskatoon
    toronto
    winnipeg
    toronto
    vancouver
    saskatoon
    toronto
    3
    edmonton
    edmonton
    edmonton
    
    예상 출력
    4
    1
    
  2. 예제 2

    입력
    1
    1
    a
    
    예상 출력
    1
    
  3. 예제 3

    입력
    3
    1
    seoul
    2
    seoul
    seoul
    2
    seoul
    tokyo
    
    예상 출력
    1
    1
    2