P7023: 爱丽丝游记
传统题
1.000s
时间限制
256MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
爱丽丝为了工作经常旅行。每次旅行，她都会在回家之前访问一个城市。
最近有人问她“你为了工作去过多少个不同的城市？”谢天谢地，爱丽丝把她的旅行记录了下来。帮助Alice计算出她至少去过一次的城市数量。
【输入格式】
第一行输入包含单个正整数T≤
50，表示测试用例的数量。每个测试用例的第一行还包含一个正整数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