Зміна стилю
Жовтому потрібно виконати завдання з перезавантаження комп'ютера. У нього є спеціальна 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.