Nhân dịp năm mới, Khoa và Giang cũng không có trò gì chơi nên chỉ chơi trò ăn kẹo đơn giản như sau: Ban đầu Khoa ăn 1 cái, Giang lại ăn 2 cái rồi Khoa lại ăn 3 cái, Giang lại ăn 4 cái...Nhưng Khoa chỉ được ăn không quá A cái kẹo còn Giang thì chỉ được ăn tối đa B cái. Ai đến lượt mình mà không thể ăn được kẹo nữa thì người đó thua.

Yêu cầu: Yêu cầu xác định người thắng cuộc.

Dữ liệu: Vào từ file ANKEO.INP gồm dòng đầu là số T là số test, T dòng tiếp theo mỗi dòng chứa hai số nguyên dương A và B (T, A, B ≤ 10000);

Kết quả: Ghi ra file văn bản ANKEO.OUT gồm T dòng, mỗi dòng là tên người thắng cuộc.

Ví dụ:

Input

10
3 2
4 2
1 1
1 2
1 3
9 3
9 11
9 12
9 1000
8 11

Output

Giang
Khoa
Khoa
Giang
Giang
Khoa
Khoa
Giang
Giang
Giang