#include <stdio.h>
#include <string.h>

void coloca(char nomes[][100], char *frase, int *tam);
void ordena(char nomes[][100], int tam);
int main(int argc, char** argv)
{
    char nomes[100][100], frase[2501];
    int tam, i, teste;
    scanf("%d", &teste);
    getchar();
    while(teste--)
    {
        tam = 0;
        scanf("%[^\n]", frase);
        coloca(nomes, frase, &tam);

        ordena(nomes, tam);
        printf("\n\n%s", nomes[0]);
        for(i = 1; i < tam; i++)
        {
            printf(" %s", nomes[i]);
        }
        printf("\n");
        getchar();
    }
    return 0;
}

void coloca(char nomes[][100], char *frase, int *tam)
{
    char *ptr = strtok(frase, " ");
    while(ptr != NULL)
    {
        strcpy(nomes[(*tam)++], ptr);
        ptr = strtok(NULL, " ");
    }
}

void ordena(char nomes[][100], int tam)
{
    int i, j, max;
    char aux[100];
    for(i = 0; i < tam-1; i++)
    {
        max=i;
        for(j = i + 1; j < tam; j++)
        {


            if(strlen(nomes[j]) > strlen(nomes[max]))
                max=j;

        }
        strcpy(aux, nomes[i]);
        strcpy(nomes[i], nomes[max]);
        strcpy(nomes[max], aux);
    }
}