给定一个仅包含小写字母的字符串，长度大于等于3并且小于等于200000
任选其中两个相邻的字符删掉，可以得到一个子串
请问能够得到多少个不同的子串
比如给定字符串为aaabcc，可以得到如下不同的子串：
abcc, aacc, aaac, aaab
给定一个仅包含小写字母的字符串，长度大于等于3并且小于等于200000
任选其中两个相邻的字符删掉，可以得到一个子串
请问能够得到多少个不同的子串
比如给定字符串为aaabcc，可以得到如下不同的子串：
abcc, aacc, aaac, aaab
先读入一个正整数t, 1<=t<=10000
表示下面一共有t组测试数据
每组测试数据中的第一行输入一个正整数n, 3<=n<=200000
下面一行是长度为n的字符串
针对上述每组测试数据，输出能够得到的不同的子串的数量
如果当前这组测试数据，仅能得到一个不同的子串，则当前答案后面加一个空格，然后输出Titan
7 6 aaabcc 10 aaaaaaaaaa 6 abcdef 7 abacaba 6 cccfff 4 abba 5 ababa
4 1 Titan 5 3 3 3 1 Titan