Cho xâu ký tự ~s~ chỉ gồm các ký tự chữ cái latinh và dấu cách, hãy chuẩn hóa xâu ~s~ (tức là xóa hết các dấu cách thừa trong xâu: các dấu cách ở hai đầu, hai từ liên tiếp trong xâu chỉ cách nhau duy nhất một dấu cách).

Input

• Dòng đầu chứa số nguyên dương ~T~ là số chuỗi;
• ~T~ dòng tiếp theo, mỗi dòng chứa một chuỗi có độ dài không quá ~1000~ ký tự.

Giới hạn:

• ~1 ≤ T ≤ 100~.

Output

• Gồm ~T~ dòng, mỗi dòng là một xâu đã chuẩn hóa.

Sample

Input #1

2
abc   xyz ab
  abc   def   ghi

Output #1

abc xyz ab
abc def ghi

Problem source: Chuyên Sơn La Online Judge