Trong công ty ABC, văn bản gốc chứa các từ chỉ gồm các chữ cái La tinh thường và dấu cách. Khi chuyển văn bản này sang chuẩn CamelCase: Chữ cái đầu tiên của văn bản có thể bắt đầu bằng chữ cái thường hoặc hoa; chữ cái đầu tiên của mỗi từ tiếp theo được viết hoa và không có dấu cách. Khi Giám đốc điều hành cũ về hưu. Giám đốc điều hành mới quyết định sẽ lưu trữ văn bản theo chuẩn snake_case. Chuẩn snake_case được xây dựng theo quy tắc sau: Giữa hai từ được cách nhau bới dấu " _ ", tất cả các chữ cái trong băn bản đầu là chữ cái thường. Ví dụ, ở chuẩn CamelCase thông tin có dạng abCde thì sang chuẩn snake_case sẽ có dạng ab_cde.

Yêu cầu: Hãy lập trình đổi thông tin từ chuẩn CamelCase sang chuẩn snake_case.

Dữ liệu: Vào từ file văn bản KIEUMOI.INP gồm:

• Dòng đầu tiên chứa số nguyên n ~(1 \le n \le 100)~
• Trong n dòng tiếp theo, mỗi dòng chứa một xâu độ dài không quá 1000 ký tự theo chuẩn CamelCase.

Kết quả: Ghi ra file văn bản KIEUMOI.OUT các xâu đã cho dưới dạng chuẩn snake_case, mỗi xâu trên một dòng

Sample Input

4
CamelCase
camelCase
toBeOrNotToBe
ABCDE

Sample Output

camel_case
camel_case
to_be_or_not_to_be
a_b_c_d_e