시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB24421218987.097%

문제

Желтому нужно выполнить задание по перезагрузке компьютера. У него есть специальная reboot-флешка с программой. Все переменные в этой программе написаны в стиле CamelCase или camelCase. Желтого это не устраивает, и он хочет чтобы все переменные были написаны в стиле snake_case.

Оба этих стиля используются для того, чтобы в строке без пробелов написать фразу из нескольких слов. В camelCase (CamelCase) для этого первая буква каждого слова из фразы, кроме возможно первого, делается заглавной, все остальные буквы остаются маленькими, и затем слова записываются друг за другом без пробелов. В snake_case все буквы слов оставляются маленькими и слова разделяются символом <<_>>.

Помогите Желтому преобразовать несколько названий переменных из camelCase (CamelCase) в snake_case.

입력

В первой строке дано одно целое число $n$ --- количество названий переменных, для которых Желтый хочет поменять стиль ($1 \le n \le 100$).

Далее даны $n$ строк $s_i$, каждая из которых состоит из латинских букв --- названия переменных ($1 \le |s_i| \le 1\,000$).

출력

Выведите название каждой переменной, преобразованное в snake_case

예제 입력 1

4
camelCase
CamelCase
toBeOrNotToBe
ABCDE

예제 출력 1

camel_case
camel_case
to_be_or_not_to_be
a_b_c_d_e