土拨鼠的CSP-J初赛
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
故事背景
今天（9月18日）上午，CSP-J的初赛已经结束。同学们在“战场”上展现出了自己的实力。
其中，一道单项选择题难(jian)倒(dan)了(dao)一(wu)片(fa)同(miao)学(shu)：
14.一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串 abcab 有（ ）个内容互不相同的子串。
A. 12
B. 13
C. 14
D. 15
这道题正确答案是B。它一共有
{a}、{b}、{c}、{ab}、{bc}、{ca}、{abc}、{bca}、{cab}、{abca}、{dcab}、{abcab}
这些字串。可空串却有些同学没考虑到。因此它一共有12 + 1 = 13个字串。
题目描述
今天上午去考试的土拨鼠做错了这道题，他想再自己出几道题目给自己练习一下。但土拨鼠不知道自己出的题目的正确答案，就无法判断自己有没有做对。现在请你将土拨鼠自己出的题编程计算出答案。
格式
输入
第一行一个整数 ，表示一共有 组测试样例。
接下来 行，每行一个长度不超过200的字符串。字符串仅有小写字母组成。
输出
行。每行一个整数 ，表示第 个字符串的字串有多少个
样例
6
ajrajg
abcab
olympic
ccf
acjudge
csps
19
13
29
6
29
10
提示
别忘空串！！
