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