Có thể bạn chưa biết, tiếng Việt có 2 quy tắc đặt dấu thanh khác nhau đang tồn tại song song trên hầu hết các ứng dụng gõ tiếng Việt, đó là kiểu cũ và kiểu mới:

Xem chi tiết:

• Quy tắc đặt dấu thanh trong chữ quốc ngữ

Tuy nhiên, kiểu cũ vẫn là cách gõ dấu phổ biến hơn hẳn. Nhưng vì một lý do nào đó, kiểu mới vẫn được 1 bộ phận người dùng sử dụng trong khi soạn thảo văn bản. Điều này gây khó khăn đối với các lập trình viên. Bởi khi so sánh chuỗi, 2 từ khác vị trí dấu câu như òa và oà sẽ bị coi là 2 từ khác nhau, măc dù trên thực tế đó là cùng một từ.

Do vậy, bạn hãy giúp các lập trình viên chuẩn hóa kiểu gõ dấu mới về kiểu gõ dấu cũ để đưa dữ liệu về chung 1 chuẩn nhé.

Input

• Dòng đầu tiên là số ~N~, thể hiện số lượng chuỗi cần chuẩn hóa, ~0 \lt N \le 10~
• ~N~ dòng tiếp theo, mỗi dòng là một chuỗi ký tự (độ dài không quá 100), có thể có cách gõ dấu kiểu mới.

Output

• Gồm ~N~ dòng, mỗi dòng là chuỗi ký tự tương ứng đã chuẩn hóa về kiểu gõ dấu cũ.

Sample

Input #1

1
hoà là một sinh viên xuất sắc

Output #1

hòa là một sinh viên xuất sắc

Input #2

2
anh Hoà, đang làm.. gì
bài này đơn giản ấy mà

Output #2

anh Hòa, đang làm.. gì
bài này đơn giản ấy mà