问题7023--爱丽丝游记

7023: 爱丽丝游记

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

爱丽丝为了工作经常旅行。每次旅行,她都会在回家之前访问一个城市。

最近有人问她“你为了工作去过多少个不同的城市?”谢天谢地,爱丽丝把她的旅行记录了下来。帮助Alice计算出她至少去过一次的城市数量。

【输入格式】

第一行输入包含单个正整数T50,表示测试用例的数量。每个测试用例的第一行还包含一个正整数n,表示Alice到目前为止完成的工作行程数。以下n行描述了这些行程。第i行仅包含爱丽丝在第i次旅行中访问的城市的名称。

爱丽丝的作品只把她送到名字简单的城市:城市名只包含小写字母,至少有一个字母,不包含空格。

旅行次数最多为100次,城市名称中的字符数不得超过20个。

【输出格式】

对于每个测试用例,只需输出一行包含一个整数的数据,该整数是Alice在工作旅行中访问过的不同城市的数量。

【样本输入1

2

7

saskatoon

toronto

winnipeg

toronto

vancouver

saskatoon

toronto

3

edmonton

edmonton

edmonton

【样本输出1

4

1

样例输入 复制


样例输出 复制


来源/分类