#include <bits/stdc++.h> using namespace std; int main() { int i,j,k,n,t; cin>>t; string a; getline(cin,a); k=1; while (k<=t) { getline(cin,a); if (a[0]>='a' and a[0]<='z') printf("%c",a[0]-32); else printf("%c",a[0]); i=j=1; while (i<a.size()) { if (a[i]==' ') if (a[i+1]>='a' and a[i+1]<='z') printf("%c",a[i+1]-32); else printf("%c",a[i+1]); i++; } if (k!=t) cout<<endl; k++; } return 0; }