C :

#include<stdio.h>
#include<string.h>
int main()
{
    int k;
    char a[2005];
    scanf("%d",&k);
    getchar();
    while(k--)
    {
        gets(a);
        int l=strlen(a);
        if(a[0]>=97)
            printf("%c",a[0]-32);
        else
            printf("%c",a[0]);
        for(int i=0; i<l; i++)
        {
            if(a[i]==' '&&a[i+1]!=' ')
            {
                if(a[i+1]>=97)
                    printf("%c",a[i+1]-32);
                else
                    printf("%c",a[i+1]);
            }
        }
        printf("\n");
    }
    return 0;
}