Cho số nguyên không dấu N. Hãy kiểm tra tính chẵn lẻ của N. Trong bài toán này tính chẵn lẻ của Nhà số bit 1 trong biểu diễn nhị phân của V. Nghĩa là nếu trong biểu diễn nhị phân của N có chưa một số chẵn các bit 1 thị N được coi là có tính chẵn, và ngược lại thì V có tỉnh lẻ Ví dụ N= 13, =1101, nên N có tỉnh lẻ, con N9 = 1001, nên có tính chẵn Đầu vào Dòng đầu tiên của đầu vào chứa sổ nguyên 1 cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số nguyên N Đầu ra Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa thông báo "ak" nếu N có tỉnh lẻ và "ex" nếu N có tính chẵn Rằng buộc 1 <=500 ; 0 <=N <= 1012 Test case mẫu Đầu vào mẫu 1 2 13 9 Đầu ra mẫu 1 odd even