首先输入 ttt 代表测试数据组数;
每组数据先输入 nnn,代表有多少只海龟;
然后紧跟 nnn 行,是从上到下的海龟名字;
然后紧跟 nnn 行,要求你将海龟序列变为这 nnn 行,保证名字可以一一对应;
你可以让一只海龟离开序列并到最顶端,求最少操作次数时的操作序列(输出每个被操作的海龟的名字)。
数据范围:n≤200n\le200n≤200;
设第 iii 个海龟名字长度为 sis_isi,则对于所有 1≤i≤n1\le i\le n1≤i≤n,都有 si≤80s_i\le80si≤80。