UVA 612

#include <cstdio>
#include <cstring>

using namespace std;


int main() {
    int T;
    scanf("%d",&T);
    while (T--) {
        int len,n;
        scanf("%d%d",&len,&n);
        char seq[100][200];
        int i,j,x,y,sum;
        for (x=0;x<n;x++) scanf("%s",&seq[x]);

        int mx=0;
        int length[200][1];
        for (x=0;x<n;x++) {
            sum=0;
            for (i=0;i<len;i++) {
                for (j=i+1;j<len;j++) {
                    if (seq[x][i] > seq[x][j]) sum++;
                }
            }
            length[x][0]= sum;
            if (sum>mx) mx = sum;
        }
        i=0;
        int z;
        for(;i<=mx;i++) {
            for (y=0;y<n;y++) {
                if (length[y][0] == i) {
                    for (z=0;z<len;z++) printf("%c", seq[y][z]);
                    printf("\n");
                }
            }
        }
        printf("\n");
    }
    return 0;
}