#include<bits/stdc++.h>
using namespace std;
int len,n;
char c[501];
int main(){
cin>>n;
getchar();
while(n--){
gets(c);
len=strlen(c);
for(int i=0;i<len;i++){
if((i==0&&c[i]!=' ') || (i>0&&c[i-1]==' '&&c[i]!=' ')){
if(c[i]>='a'&&c[i]<='z') cout<<(char)(c[i]-32);
else cout<<c[i];
}
}
cout<<endl;
}
return 0;
}