앨리스가 방문한 도시

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

쉬움2해시맵면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

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

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

입력

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

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

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

출력

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