#include <bits/stdc++.h>
#define N 200005
using i64 = long long;
using namespace std;

void solve()
{
    char c;
    bool is = 1;
    string ans;
    while (1)
    {
        c = getchar();
        if (c == '\n')
            break;
        if (is)
            ans.push_back(char(c - 'a' + 'A'));
        if (c == ' ')
            is = 1;
        else
            is = 0;
    }
    cout << ans << '\n';
}
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    cin >> t;
    while (t--)
        solve();
}