Một số nguyên dương ~n~ được gọi là "Số chẵn lẻ" khi và chỉ khi ~n~ là số lẻ và tổng giá trị các chữ số của ~n~ chia hết cho 2.

Yêu cầu: Cho số nguyên dương ~k~, hãy xóa đi một số chữ số của ~k~ để số còn lại là "Số chẵn lẻ" và có giá trị lớn nhất.

Dữ liệu vào:

Cho trong tệp văn bản EVENODD.INP có cấu trúc như sau:

• Dòng 1: Ghi số nguyên dương ~T~ là số lượng bộ dữ liệu cần thực hiện.
• ~T~ dòng tiếp theo: Mỗi dòng ghi một số nguyên dương ~k~.

Dữ liệu ra:

Ghi ra tệp văn bản EVENODD.OUT theo cấu trúc:

• Dữ liệu ghi trên ~T~ dòng, mỗi dòng ghi kết quả tìm được tương ứng với mỗi bộ dữ liệu vào (nếu không tìm được cách xóa thỏa mãn thì ghi số 0).

Ví dụ:

Input: EVENODD.INP

3
3427
28164
86534922

Output: EVENODD.OUT

3427
0
86549

Ràng buộc:

• ~(1 \leq T \leq 100; 1 \leq k \leq 10^{200})~.