#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;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cmluZyBjaHVhbmhvYShzdHJpbmcgcykgewogICAgc3RyaW5nc3RyZWFtIHNzKHMpOwogICAgc3RyaW5nIHR1LCByZXMgPSAiIjsKICAgIHdoaWxlIChzcyA+PiB0dSkgewogICAgICAgIHR1WzBdID0gdG91cHBlcih0dVswXSk7CiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPCB0dS5zaXplKCk7IGkrKykgdHVbaV0gPSB0b2xvd2VyKHR1W2ldKTsKICAgICAgICByZXMgKz0gdHUgKyAiICI7CiAgICB9CiAgICByZXMucG9wX2JhY2soKTsKICAgIHJldHVybiByZXM7Cn0KCmludCBtYWluKCkgewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGNpbi5pZ25vcmUoKTsKICAgIHdoaWxlIChuLS0pIHsKICAgICAgICBzdHJpbmcgczsKICAgICAgICBnZXRsaW5lKGNpbiwgcyk7CiAgICAgICAgY291dCA8PCBjaHVhbmhvYShzKSA8PCBlbmRsOwogICAgfQp9Cg==