#include <bits/stdc++.h>
#define ll long long
using namespace std;

const int N = 2e5 + 50;

char s[N];

int main() {
#ifdef LOCAL
    clock_t c1 = clock();
    freopen("in.in", "r", stdin);
    freopen("out.out", "w", stdout);
#endif
    // ===================================================    
    int T;
    scanf ("%d", &T);
    getchar ();
    while (T --) {
        gets (s);
        printf("%c", *s - 'a' + 'A');
        for (int i = 1; s[i]; i ++) {
            if (s[i - 1] == ' ') 
                printf("%c", s[i] - 'a' + 'A');
        }
        printf("\n");
    }
    // ===================================================    
#ifdef LOCAL
    cerr << "Time Used: " << clock() - c1 << "ms" << endl;
#endif
    return 0;
}