서로 다른 부분 문자열

주어진 문자열 $S$ 는 서로 다른 부분 문자열을 몇 개 가지고 있을까요?

예를 들어 $S =$ abc 라면, $S$ 는 서로 다른 부분 문자열을 $7$ 개 가집니다: 빈 문자열, a, b, c, ab, bc, abc. 빈 문자열과 $S$ 자기 자신도 $S$ 의 부분 문자열로 셉니다.

반면 $S =$ aaa 라면, $S$ 는 서로 다른 부분 문자열을 $4$ 개만 가집니다: 빈 문자열, a, aa, aaa.

첫 번째 줄에 테스트 케이스의 수 $N$ 이 주어집니다. 이어지는 $N$ 개의 각 줄에는 $1$ 자 이상 $5000$ 자 이하의 영숫자로 이루어진 문자열 $S$ 가 하나씩 주어집니다.

각 테스트 케이스마다 $S$ 의 서로 다른 부분 문자열의 개수를 한 줄에 하나씩 출력합니다.

$S$ 의 길이를 $l$ 이라고 합시다. 전체 테스트 케이스의 $50\%$ 는 $l \le 1000$ 을 만족하고, 모든 테스트 케이스에서 $l \le 5000$ 입니다.