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.

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.

Input

• 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~).

Output

• 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.

Sample Input 1

3
2 3
1 1
4 4

Sample Output 1

odd
odd
even