题目2：唯一字符前缀

说明

给定$n$个字符串，统计每个字符串的所有前缀中，字符出现次数互不相同的非空前缀数量。例如aab的前缀a、aa、aab中，仅a和aab满足条件。

输入格式

• 第一行输入整数$n$（$1 \leq n \leq 1000$） • 接下来$n$行，每行一个字符串（长度$\leq 1000$）

输出格式

• 每行输出对应字符串的答案

样例

3
a
ab
aabbb

1 
2
3