Chẵn hay lẻ

Cho hai số nguyên $a$ và $b$. Nhiệm vụ của bạn là trả lời câu hỏi: Ước chung lớn nhất của chúng là chẵn hay lẻ?

• Nếu là số chẵn, in ra chuỗi even.
• Nếu là số lẻ, in ra chuỗi odd.

Ước chung lớn nhất của $a$ và $b$ là ước chung lớn nhất của $|a|$ và $|b|$; khi một số bằng $0$ thì ước chung lớn nhất bằng giá trị tuyệt đối của số còn lại, và quy ước ước chung lớn nhất của $0$ và $0$ bằng $0$ (là số chẵn).

Yêu cầu: Xác định tính chẵn lẻ của ước chung lớn nhất của $a$ và $b$ cho $T$ bộ dữ liệu.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên $T$ ($1\le T\le {10}^6$): số bộ dữ liệu.
• Dòng thứ $2$ đến dòng $T+1$: mỗi dòng ghi hai số nguyên $a,b$ ($-{10}^6\le a,b\le {10}^6$).

Dữ liệu ra

Gồm $T$ dòng, mỗi dòng ghi kết quả tìm được ứng với bộ dữ liệu đầu vào.

Ràng buộc

• $1\le T\le {10}^6$.
• $-{10}^6\le a,b\le {10}^6$.

Subtasks

• $20\%$ số test: $1\le T\le 100$, $-100\le a,b\le 100$.
• $20\%$ số test khác: $100\le T\le 1000$, $-1000\le a,b\le 1000$.
• $60\%$ số test còn lại: không có ràng buộc gì thêm.

Ví dụ