Nhóm nghiên cứu về Robot của Trường ĐHGTVT đang lập trình Robot tham dự cuộc thi Robocon năm nay. Để thực hiện các động tác khiêu vũ từ tọa độ \((x,y)\) Robot chỉ có thể nhẩy đến các tọa độ \((x-y,y); (x+y,y); (x,y+x); (x,y-x) \)

Cho trước tạo độ xuất phát \((x,y)\) và tọa độ đích là \((u,v)\). Bạn hãy trả lời là Robot có nhẩy được xuất ra "nhay duoc" ngược lại không nhảy được xuất ra "khong nhay duoc".

Input

Dòng đầu là số bộ test \(t (1<=t<=100)\)

Tiếp theo là \(t\) dòng mỗi dòng tương ứng với một bộ test gồm 4 số nguyên \(x, y, u, v\) có giá trị tuyệt đối không vượt quá \(10^9\)

Output

Tương ứng với mỗi bộ test xuất ra mỗi dòng là kết quả "nhay duoc" hoặc "khong nhay duoc".

Ví dụ

Input

2
100 -24 -36 20
3 5 2 8

Output

nhay duoc
khong nhay duoc