子串

题目描述

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