说明

给你一个字符串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

提示

样例2：

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

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

来源

输入输出练习 洛谷