PROGRAMMING:No matter what happens quantum mechanics

PigHead junior encountered many troubles in high school. For example, on this day, he was put into the dimensional universe. The universe God put out a string of characters s (only lowercase letters constitute a string, and the length of the string is in the range of [1,1e5]). He asked PigHead junior how many substrings are essentially different in this string? Shuangye's quantum mechanics doesn't seem to be able to help him solve this problem. At this time, you need to tell zhutou boy the answer, so that he can go back to the original universe and date with bunny sister. Time is running out.
###Input format:
Multiple cases
There is a T in the first line, which means t group cases
Next, line t contains a string for each line
###Output format:
For each line of string, the number of different strings is given
###Input example:
```in
two
abc
aac
```
###Output example:
The corresponding output is given here. For example:
```out
six
five
```







answer：If there is no answer, please comment