Cho số nguyên ~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 ~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ì ~N~ có tính lẻ.

Ví dụ: ~N~ = ~13_{10}~ = ~1101_2~ nên ~N~ có tính lẻ, còn ~N~ = ~9_{10}~ = ~1001_2~ nên ~N~ có tính chẵn.

Đầu vào:

• Dòng đầu tiên 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, in ra 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^{12}~

Ví dụ:

Input:

2
13
9

Output

odd
even