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 N là số bit 1 trong biểu diễn nhị phân của N. 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 thì N được coi là có tính chẵn, và ngược lại thì N có tính lẻ

Ví dụ: N = 13₁₀ = 1101₂ nên N có tính lẻ, còn N = 9₁₀ = 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 T 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 "odd" nếu N có tính lẻ và "even" nếu N có tính chẵn.

Ràng buộc

1 <=T <=500; 0 <= N <= 10¹²

Ví dụ