Cho xâu s gồm các kí tự latin (có cả chữ hoa lẫn chữ thường). Nhiệm vụ của bạn là chuyển hoá xâu s thành s' theo quy tắc sau:

• Mỗi kí tự nguyên âm trong xâu s khi chuyển sang s' đều phải là chữ hoa.
• Mỗi kí tự phụ âm trong xâu s khi chuyển sang s' đều phải là chữ thường.

(Ghi chú: Nguyên âm bao gồm những kí tự: {u, e, o, a, i})

• Dòng thứ nhất chứa số t 1 \leq t \leq 100 - Thể hiện số testcase
• t dòng tiếp theo, mỗi dòng chứa một xâu s (biết rằng xâu s chứa không quá 100 ký tự)

In ra đáp án cần tìm