#include <bits/stdc++.h>
#define N 200005
using i64 = long long;
using namespace std;
void solve(){
int t;
    cin >> t;
    getchar();
string st;
    while(t --){
        getline(cin,st);
       string ans;
        for(int i= 0; i < st.size(); i++){
            if(i == 0) ans += char(st[i] -'a' + 'A');
            else if(st[i - 1] ==' ') ans += char(st[i] -'a' + 'A');
        }
        cout <<ans << endl;
        st.clear();
    }
}
signed main()
{
    // ios::sync_with_stdio(false);
    // cin.tie(0);
    // cout.tie(0);
    solve();
    return 0;
}