Câu 3 (2,5 điểm). Số chẵn lẻ    
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ụ:
EVENODD.INP 
3
3427
28164
86534922
EVENODD.OUT
3427
0
86549

Ràng buộc: (1 ≤ T ≤ 100; 1 ≤ k ≤ 10200)