#include <iostream>
#include <sstream>
#include <cctype>
using namespace std;
string normalizeName(const string &name) {
stringstream ss(name);
string word, result;
while (ss >> word) {
word[0] = toupper(word[0]);
for (size_t i = 1; i < word.size(); i++) {
word[i] = tolower(word[i]);
}
result += word + " ";
}
if (!result.empty()) {
result.pop_back(); // Xóa khoảng trắng dư cuối cùng
}
return result;
}
int main() {
int N;
cin >> N;
cin.ignore(); // Loại bỏ ký tự xuống dòng sau khi nhập số
while (N--) {
string name;
getline(cin, name);
cout << normalizeName(name) << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3N0cmVhbT4KI2luY2x1ZGUgPGNjdHlwZT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cmluZyBub3JtYWxpemVOYW1lKGNvbnN0IHN0cmluZyAmbmFtZSkgewogICAgc3RyaW5nc3RyZWFtIHNzKG5hbWUpOwogICAgc3RyaW5nIHdvcmQsIHJlc3VsdDsKICAgIAogICAgd2hpbGUgKHNzID4+IHdvcmQpIHsKICAgICAgICB3b3JkWzBdID0gdG91cHBlcih3b3JkWzBdKTsKICAgICAgICBmb3IgKHNpemVfdCBpID0gMTsgaSA8IHdvcmQuc2l6ZSgpOyBpKyspIHsKICAgICAgICAgICAgd29yZFtpXSA9IHRvbG93ZXIod29yZFtpXSk7CiAgICAgICAgfQogICAgICAgIHJlc3VsdCArPSB3b3JkICsgIiAiOwogICAgfQogICAgCiAgICBpZiAoIXJlc3VsdC5lbXB0eSgpKSB7CiAgICAgICAgcmVzdWx0LnBvcF9iYWNrKCk7IC8vIFjDs2Ega2hv4bqjbmcgdHLhuq9uZyBkxrAgY3Xhu5FpIGPDuW5nCiAgICB9CiAgICAKICAgIHJldHVybiByZXN1bHQ7Cn0KCmludCBtYWluKCkgewogICAgaW50IE47CiAgICBjaW4gPj4gTjsKICAgIGNpbi5pZ25vcmUoKTsgLy8gTG/huqFpIGLhu48ga8O9IHThu7EgeHXhu5FuZyBkw7JuZyBzYXUga2hpIG5o4bqtcCBz4buRCiAgICAKICAgIHdoaWxlIChOLS0pIHsKICAgICAgICBzdHJpbmcgbmFtZTsKICAgICAgICBnZXRsaW5lKGNpbiwgbmFtZSk7CiAgICAgICAgY291dCA8PCBub3JtYWxpemVOYW1lKG5hbWUpIDw8IGVuZGw7CiAgICB9CiAgICAKICAgIHJldHVybiAwOwp9