[1693] wc学长的阿拉伯语
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
最近wc学长学了一波阿拉伯语，在阿拉伯语中u的英文可以被写作u，也可以被写作oo；
阿拉伯语中h的英语被写作h，也可以被写作kh。所以wc学长认为英文u和oo是同一个东西，h和kh也为同一个东西。
也就是说 "khun"——>"khoon" and "kkkhoon" ——>"kkhoon" ——>"khoon".是一样的，属于同组。
给出一列单词，求能形成的最少组数。
- 输入
-
第一行为T，代表有T组数据。（1<=T<=10）
第二行为n，代表每组数据中单词的个数（2<=n<=400）
接下来n行，每行一个只由小写字母组成的单词，单词的长度在1到20之间 - 输出
-
输出最少组数。
- 样例输入
-
1 10 mihail oolyana kooooper hoon ulyana koouper mikhail khun kuooper kkkhoon
- 样例输出
-
4
- 提示
-
样例讲解，可以分成这4组，4组为最少的组数 1."mihail", "mikhail" 2."oolyana", "ulyana" 3."kooooper", "koouper" 4."hoon", "khun", "kkkhoon"
- 来源
-
wc
- 操作
-
