/* _user_Capricoder_ */

#include <bits/stdc++.h>

using namespace std;

int q;

char lwr(char c)

{

    if (c <= 'Z' && c >= 'A') c += 32;

    return c;

}

char upr(char c)

{

    if (c <= 'z' && c >= 'a') c -= 32;

    return c;

}

int main()

{

    cin >> q;

    cin.ignore();

    while (q--)

    {

        string name, word;

        getline(cin, name);

        name = name + ' ';

        for (int i = 0; i < name.size(); ++i)

        {

            if (name[i] == ' ')

            {

                if (word.size() > 0)

                    cout << word << ' ';

                word = "";

            }

            else

            {

                if (word.size() == 0) word += upr(name[i]);

                else word += lwr(name[i]);

            }

        }

        cout << '\n';

    }

    return 0;

}

#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;

int test;
string S;

int main() {
    cin >> test;
    cin.ignore();
    while (test--) {
        getline(cin, S);
        
        while (S.find("  ") != -1) S.replace(S.find("  "), 2, " "); 
        if (S[0] == ' ') S.erase(0, 1);
        if (S[S.size() - 1] == ' ') S.erase(S.size() - 1, 1);

        S[0] = toupper(S[0]);
        for (int i = 1; i < S.size(); ++i) 
            if (S[i - 1] == ' ') S[i] = toupper(S[i]); else S[i] = tolower(S[i]);
        
        cout << S << "\n";
    }
}