Смена стиля
Желтому нужно выполнить задание по перезагрузке компьютера. У него есть специальная reboot-флешка с программой. Все переменные в этой программе написаны в стиле CamelCase или camelCase. Желтого это не устраивает, и он хочет чтобы все переменные были написаны в стиле snake_case.
Оба этих стиля используются для того, чтобы в строке без пробелов написать фразу из нескольких слов. В camelCase (CamelCase) для этого первая буква каждого слова из фразы, кроме возможно первого, делается заглавной, все остальные буквы остаются маленькими, и затем слова записываются друг за другом без пробелов. В snake_case все буквы слов оставляются маленькими и слова разделяются символом "_".
Помогите Желтому преобразовать несколько названий переменных из camelCase (CamelCase) в snake_case.
Входные данные
В первой строке дано одно целое число n (1 ≤ n ≤ 100) - количество названий переменных, для которых Желтый хочет поменять стиль.
Далее даны n строк s[i] (1 ≤ |s[i]| ≤ 1000), каждая из которых состоит из латинских букв - названия переменных.
Выходные данные
Выведите название каждой переменной, преобразованное в snake_case.