Trong công ty ABC, văn bản gốc chứa các từ chỉ gồm 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 một 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 văn bản đều là chữ cái thường. Ví dụ, ở chuẩn CamelCase thông tin có dạng abCde thì sang dạng 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:

• 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ả:

• Mỗi dòng là mỗi xâu đã được chuyển dưới dạng chuẩn snake_case

Input 1

4
CamelCase
camelCase
toBeOrNotToBe
ABCDE

Output 1

camel_case
camel_case
to_be_or_not_to_be
a_b_c_d_e

Input 2

1
pQPJIUWUdjytXkBkJEmEnhScf yZUWQWmUFRl

Output 2

p_q_p_j_i_u_w_udjyt_xk_bk_j_em_enh_scf y_z_u_w_q_wm_u_f_rl