#include <iostream>
#include <iomanip>
#include <cstring>
 
using namespace std;
 
void jsw_insertion ( char **a, int n )
{
  for ( int i = 1; i < n; i++ ) {
    char *save = *(a + i);
    int j;
 
    for ( j = i; j >= 1 && strcmp ( *(a + (j - 1)), save ) > 0; j-- )
      *(a + j) = *(a + (j - 1));
 
    *(a + j) = save;
  }
}
 
int main()
{
  int lines;
 
  cout<<"Number of lines: ";
  cin>> lines;
 
  while ( --lines >= 0 ) {
    int words;
 
    cout<<"Number of words: ";
    cin>> words;
 
    char **line = new char*[words];
    char buffer[1024];
 
    // Gather words in a line
    for ( int i = 0; i < words; i++ ) {
      cin>> setw ( sizeof buffer ) >> buffer;
      *(line + i) = new char[strlen ( buffer ) + 1];
      strcpy ( *(line + i), buffer );
    }
 
    jsw_insertion ( line, words );
 
    cout<<"The sorted line is: ";
    for ( int i = 0; i < words; i++ )
      cout<< *(line + i) <<' ';
    cout<<'\n';
 
    // Tidy up
    while ( --words >= 0 )
      delete [] line[words];
    delete [] line;
  }
}