Жовтому потрібно виконати завдання з перезавантаження комп'ютера. У нього є спеціальна reboot-флешка з програмою. Усі змінні в цій програмі написані в стилі CamelCase або camelCase. Жовтого це не влаштовує, і він хоче, щоб усі змінні були написані в стилі snake_case.
Обидва ці стилі використовуються для того, щоб у рядку без пробілів написати фразу з кількох слів. У camelCase (CamelCase) для цього перша літера кожного слова з фрази, крім можливо першого, робиться великою, всі інші літери залишаються маленькими, і потім слова записуються одне за одним без пробілів. У snake_case всі літери слів залишаються маленькими і слова розділяються символом "_".
Допоможіть Жовтому перетворити кілька назв змінних з camelCase (CamelCase) у snake_case.
У першому рядку дано одне ціле число (1 \leq n \leq 100) - кількість назв змінних, для яких Жовтий хоче змінити стиль.
Далі дано рядків s_i (1 \leq |s_i| \leq 1000), кожен з яких складається з латинських літер - назви змінних.
Виведіть назву кожної змінної, перетворену в snake_case.
Приклад 1