Bình và An là đôi bạn cùng yêu thích môn Tin học nên chơi rất thân với nhau. Sắp tới cả hai bạn đều dự thi học sinh giỏi cấp huyện môn Tin học. Để chuẩn bị cho kỳ thi, hai bạn thường đưa ra những bài toán cho nhau giải. Bài toán lần này Bình đặt ra cho An như sau:

Bình viết ra giấy một xâu ký tự gốc chỉ gồm các chữ cái la tinh thường, đề nghị An tạo các xâu tương ứng bằng cách nối các cặp ký tự liên tiếp trong xâu Bình đưa. Ví dụ Bình đưa xâu gốc là: abac thì xâu An tạo ra là: ab, ba, ac → abbaaac.

An đã hoàn thành xong bài toán một cách dễ dàng, nhưng do sơ ý, An đã để lẫn lộn chỉ vài chữ vào các xâu mà An tạo ra để đánh lừa các bạn cùng lớp khi đưa bài cho Bình dựa.

Yêu cầu: hãy viết chương trình giúp Bình gỡi lại xâu gốc của An.

Input

Vào từ file văn bản XAUGOC.INP có cấu trúc sau:

• Dòng đầu tiên chứa số nguyên dương ~N (2 ≤ N ≤ 100)~ là số xâu mà An đã tạo ra.

• ~N~ dòng tiếp theo, mỗi dòng một xâu mà An đã tạo ra, có độ dài ~\ge~ ~2~.

Output

Ghi ra file văn bản XAUGOC.OUT gồm ~N~ dòng, mỗi dòng một xâu gốc tương ứng trong ~N~ xâu An đã tạo ra.

Scoring

• Subtask ~1~ ~(50\%)~ tests tương ứng ~50\%~ số điểm có độ dài các xâu không quá ~255~.

• Subtask ~2~ ~(30\%)~ tests tương ứng ~30\%~ số điểm có độ dài các xâu không quá ~2 \times 10^4~.

• Subtask ~3~ ~(20\%)~ tests tương ứng ~20\%~ số điểm có độ dài các xâu không quá ~2 \times 10^5~.

Example input 1

2
abbaac
hffddddxxyyb

Example output 1

abac
hfddxyb