#include <iostream>
#include <sstream>
using namespace std;

string chuanhoa(string s) {
    stringstream ss(s);
    string tu, res = "";
    while (ss >> tu) {
        tu[0] = toupper(tu[0]);
        for (int i = 1; i < tu.size(); i++) tu[i] = tolower(tu[i]);
        res += tu + " ";
    }
    res.pop_back();
    return res;
}

int main() {
    int n;
    cin >> n;
    cin.ignore();
    while (n--) {
        string s;
        getline(cin, s);
        cout << chuanhoa(s) << endl;
    }
}