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