Nhân dịp \(Henry\) qua nhà chơi, \(Kaninho\) đã rủ \(Henry\) chơi một trò chơi như sau:

Bắt đầu trò chơi, \(Kaninho\) sẽ có một số nguyên \(n\) \((1\le n \le 10^9)\) và \(Henry\) cũng có một số nguyên \(k\) \((1\le k\le n)\). Ở mỗi lượt, nếu \(n\) > 0, một người chơi có thể chọn một số nguyên \(x\) \((1\le x\le max(1,n-k))\) bất kì và gán \(n=n-x\). Người chơi nào không thể chơi được nữa thì được xem là thua cuộc.

Nếu \(Henry\) bắt đầu trước, và giả sử rằng, cả hai đều chơi một cách tối ưu, thì ai là người thắng cuộc ?

Input

• Dòng thứ nhất chứa số \(t(1\le t\le 10^4)\) - Thể hiện số lượng testcase

• \(t\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(n,k(1\le k\le n\le 10^9)\)

Output

• Ứng với mỗi testcase, in ra tên của người chiến thắng

Scoring

• Subtask \(1\) (\(37.5\%\) số điểm): \(1\le k\le n\le 50\).

• Subtask \(2\) (\(62.5\%\) số điểm): không có điều kiện gì đặc biệt.

Example

2
2 1
4 1

Kaninho
Henry