#include<bits/stdc++.h>
#define MULT_TEST 1
using namespace std;
typedef unsigned long long ull;
const int INF = 0x3f3f3f3f;
const int MOD = 998244353;
const int N = 55;
char s[N];
inline int read() {
    int w = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        if(ch == '-') f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        w = (w << 1) + (w << 3) + ch - 48;
        ch = getchar();
    }
    return w * f;
}
inline void Solve() {
    cin.getline(s, 50);
    for (int i = 0; i < 50; i++) 
        if (i == 0 || (s[i - 1] == ' ' && s[i] != ' ')) printf("%c", s[i] - 'a' + 'A');
    for (int i = 0; i < 50; i++) s[i] = ' ';
    puts("");
}
signed main() {
    int T = 1;
#if MULT_TEST
    T = read();
#endif 
    while (T--) Solve();
    return 0;
}