#include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; cin.get(); for(int i=1; i<=t; i++) { string s1; getline(cin,s1); for(int j=0; j<=s1.length()-1; j++) { if(j==0&&s1[j]>='a'&&s1[j]<='z'){ cout<<char(s1[0]-32); }else if(j==0&&s1[0]>='A'&&s1[0]<='Z'){ cout<<s1[0]; } if(s1[j]==' '&&s1[j+1]>='a'&&s1[j+1]<='z'){ cout<<char(s1[j+1]-32); } else if(s1[j]==' '&&s1[j+1]>='a'&&s1[j+1]<='Z'){ cout<<s1[j+1]; } }cout<<endl; } }