2647 - 子串

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

题目输入

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

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

1<= t<= 5;

1<= strlen(S)<= 600;


题目输出

输出如题。

输入/输出样例

输入格式

2
abc
cba

输出格式

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