### 问题描述 诺伊最近对国家代码产生了浓厚的兴趣，这些由两个大写字母组成的字符串代表着各个国家的缩写。比如，"CN" 代表中国，"US" 代表美国。被这种新发现深深吸引，诺伊现在开始在任何地方寻找国家代码！ 最近，诺伊找到了一个由大写拉丁字母组成的字符串 $S$，他想要找出在 $S$ 中作为连续子串出现的不同的国家代码数量。为了这个问题，我们假设任意两个字母的大写字符串都是一个有效的国家代码。 诺伊需要你的帮助，你能帮他解决这个问题吗？ ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。接下来是 $T$ 个测试用例的描述。 每个测试用例只有一行，包含一个由大写拉丁字母组成的字符串 $S$。 数据范围保证： - $1 \leq T \leq 100$。 - $2 \leq |S| \leq 10^4$。 ### 输出格式 对于每个测试用例，输出一行，包含在给定字符串中出现的不同的国家代码数量。 ### 样例输入 ```text 2 INBY BYBY ``` ### 样例输出 ```text 3 2 ``` ### 说明 样例 1：代码有 "IN"、"NB" 和 "BY"。 样例 2：代码有 "BY" 和 "YB"。