1244.cpp

#include <iostream>
#include <sstream>
#include <map>
#include <vector>

using namespace std;

int main() {
    string text;
    string word;
    unsigned int g;
    int N;
    int p;

    cin >> N;
    cin.ignore(100, '\n');

    while (N--) {
        g = 0;
        p = 0;

        map<int, vector<string>> m;
        getline(cin, text);

        stringstream ss(text);

        while (ss >> word) {
            if (g < word.length()) {
                g = word.length();
            }

            m[word.length()].push_back(word);
        }

        for (int i = g; i > 0; i--) {
            for (vector<string>::iterator it = m[i].begin(); it != m[i].end(); it++) {
                if (p++ == 0) {
                    cout << *it;
                } else {
                    cout << " " << *it;
                }
            }
        }

        cout << endl;
    }

    return 0;
}