SP15554 IITKWPCA - Niceness of the string

要计算一个字符串的友好值，它仅包含 a-z、A-Z 和空格字符，我们按照以下步骤进行： 1. 首先，将字符串分割成由非空格字符组成的连续片段。例如，给定字符串 $s = \text{``now do it now''}$，可以分割为 "now"、"do"、"it" 和 "now" 四个子串。我们将这些子串组成一个集合，记为 $G$。 2. 接着，将集合 $G$ 中的每个子串反转。例如，"now" 反转为 "won"，得到子串 "won"、"od"、"ti" 和 "won"。 3. 最后，计算集合中不同反转后的子串的个数。在这个例子中，"won"、"od" 和 "ti" 是不同的三种子串，因此答案为 3。注意，虽然 "won" 出现了两次，但在计算不同种类时只计为一次。 你的任务是找到字符串 $s$ 的友好值。 注意，输入的字符串 $s$ 可能包含连续的空格。例如，字符串 $\text{``now do it now ''}$ 的友好值与前面提到的示例相同。

第一行输入一个整数 $T$，表示测试用例的数量。（$T \leq 100$） 接下来的 $T$ 行，每行有一个字符串 $s$，其长度满足 $1 \leq |s| \leq 10^4$。

对于每个测试用例，输出对应字符串 $s$ 的友好值。 **本翻译由 AI 自动生成**