Bàn phím hỏng

Bàn phím của Polycarp có 26 nút, mỗi nút ứng với một chữ cái latin in thường. Mỗi nút hoặc hoạt động bình thường, hoặc bị hỏng. Khi nhấn nút ứng với ký tự $c$:

• Nếu nút hoạt động bình thường, đúng một ký tự $c$ được nối vào cuối xâu đang nhập.
• Nếu nút bị hỏng, đúng hai ký tự $c$ được nối vào cuối xâu đang nhập.

Giả sử trạng thái mỗi nút không thay đổi trong suốt quá trình nhấn — một nút hoạt động đúng từ đầu đến cuối, hoặc hỏng từ đầu đến cuối.

Cho xâu $s$ là kết quả hiển thị trên màn hình. Hãy xác định những ký tự nào mà nút tương ứng chắc chắn đang hoạt động bình thường — nghĩa là xâu $s$ không thể được tạo ra nếu nút đó bị hỏng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le 100$) — số test.
• $t$ dòng tiếp theo, mỗi dòng chứa một xâu $s$ gồm các chữ cái latin in thường, độ dài từ $1$ đến $500$.

Dữ liệu ra

Với mỗi test, in ra một dòng chứa các ký tự mà nút tương ứng chắc chắn hoạt động đúng, xếp theo thứ tự bảng chữ cái, không phân tách, không lặp. Nếu mọi nút đều có thể bị hỏng, in ra dòng trống.

Ràng buộc

• $1\le t\le 100$
• $1\le |s|\le 500$

Ví dụ