import sys
sys.stdin = open('JadenCase 문자열 만들기_input.txt')

'''
문제 설명
JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.

제한 조건
s는 길이 1 이상인 문자열입니다.
s는 알파벳과 공백문자(" ")로 이루어져 있습니다.
첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 )
'''

t = int(input())
for case in range(t):
    s = input()
    s = s.lower()
    answer = ''
    s = s.split(" ")
    print(s)
    for i in s:
        i = i.capitalize()
        answer += i
        answer += ' '

    answer = answer[:-1]
    print(answer)
65264549d7821c75e1f5d834f99d8cfceb6a839d
<mask token>

<mask token>
for case in range(t):
    s = input()
    s = s.lower()
    answer = ''
    s = s.split(' ')
    print(s)
    for i in s:
        i = i.capitalize()
        answer += i
        answer += ' '
    answer = answer[:-1]
    print(answer)

<mask token>
sys.stdin = open('JadenCase 문자열 만들기_input.txt')
<mask token>
t = int(input())
for case in range(t):
    s = input()
    s = s.lower()
    answer = ''
    s = s.split(' ')
    print(s)
    for i in s:
        i = i.capitalize()
        answer += i
        answer += ' '
    answer = answer[:-1]
    print(answer)

import sys
sys.stdin = open('JadenCase 문자열 만들기_input.txt')
<mask token>
t = int(input())
for case in range(t):
    s = input()
    s = s.lower()
    answer = ''
    s = s.split(' ')
    print(s)
    for i in s:
        i = i.capitalize()
        answer += i
        answer += ' '
    answer = answer[:-1]
    print(answer)

import sys
sys.stdin = open('JadenCase 문자열 만들기_input.txt')

'''
문제 설명
JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.

제한 조건
s는 길이 1 이상인 문자열입니다.
s는 알파벳과 공백문자(" ")로 이루어져 있습니다.
첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 )
'''

t = int(input())
for case in range(t):
    s = input()
    s = s.lower()
    answer = ''
    s = s.split(" ")
    print(s)
    for i in s:
        i = i.capitalize()
        answer += i
        answer += ' '

    answer = answer[:-1]
    print(answer)