字符串划分（DP+字符串处理）

【问题描述】
给你一串由小写字母组成的字符串， 希望你把它划分成一些小段，/span>中的字母都不相同， 并且希望分的段数尽量少。
然后， 把这些小段按字典序排序后输出， 中间由一个空格分隔。
例如： 字符串"nnsmpmn"， 最少分成 3 小段： "n", "nsmp","mn"。
排序后输出：
mn n nsmp
注意， 有时候符合上面要求的方案可能有多个， 就要输出排序后字典序最小的那个。
例如： 字符串”aba”可以有 2 钟划分： a/ba 和 ab/a， 排序后分别是： ”a ba”和”a ab”。
应该输出：
a ab
【 输入格式】
(多组数据形式)
第 1 行： 一个不超过 10 的正整数 K， 表示有 K 组任务。
第 2~K