Vào cuối tuần nọ , apok đến thăm người em họ tên Tèo , do lâu ngày không chơi trò chơi thì Tèo đã nảy ra ý tưởng là chơi 1 trò chơi .Do Tèo là 1 pro coder nên cậu đố apok lập trình ra chương trình , do Tèo nghĩ apok là 1 noob coder nên cậu ra đề là Chuẩn hoá chuỗi . Chuẩn hoá chuỗi là 1 bài tập khá dễ đối với apok nên cậu còn gợi ý cho Tèo phải tăng thêm độ khó là ghi thêm những từ TEN , CHUOI , THAY , SORCE1 , SORCE2 và mỗi từ tương đương với mỗi loại chuẩn hoá. Do quá khó nên Tèo nhờ các luyencode coder làm hộ . Các bạn hãy giúp Tèo làm ra đáp án .

Input

Dữ liệu gồm :

• Dòng đầu tiên là số nguyên t (~ 1 \le t \le 1000 ~)
• t dòng tiếp theo là từ p và xâu str (~ 1 \le str \le 1000 ~)

Nếu p là TEN thì xâu str phải chuẩn hoá theo Tên (Vd: Nguyen Van A )

Nếu p là CHUOI thì xâu str phải chuẩn hoá theo Chuỗi (Vd: too hard to play )

Nếu p là THAY thì xâu str phải chuẩn hoá theo tên gmail (Vd: [email protected] )

Nếu p là SORCE1 thì xâu str phải chuẩn hoá theo chuỗi chỉ có chữ thường (Vd: chaocaccoder )

Nếu p là SORCE2 thì xâu str phải chuẩn hoá theo chuỗi chỉ có chữ hoa (Vd : CHAOCACCODER )

Output

• t dòng sau khi chuẩn hoá xâu str.

Sample

Input #1

3
TEN nguyen van nAm
CHUOI Chao  cac coder super  pro
CHUOI apok                   no      pro            that it

Output #1

Nguyen Van Nam
Chao cac coder super pro
apok no pro that it

Problem source: apok