Problem1787--子串

1787: 子串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

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
c
cb
cba
b
ba
a

HINT




Source/Category