10522: 子串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

给你一个字符串S,只包含小写字母,你需要按字典序输出它的所有不同子串。

Input

第一行一个整数t,表示数据量。

每组数据包含一个字符串S。

1<= t<= 5;

1<= strlen(S)<= 600;


Output

输出如题。

Sample Input Copy

2
abc
cba

Sample Output Copy

a
ab
abc
b
bc
c
a
b
ba
c
cb
cba

HINT

样例2:

所有的不同子串是:c,cb,cba,b,ba,a

排序后就是:a,b,ba,c,cb,cba