{"code":"friendsk","name":"Kaninho cùng người bạn Henry","description":"Nhân dịp $Henry$ qua nhà chơi, $Kaninho$ đã rủ $Henry$ chơi một trò chơi như sau:\r\n\r\nBắ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.\r\n\r\nNế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 ?\r\n\r\n

Input

\r\n\r\n- Dòng thứ nhất chứa số $t(1\\le t\\le 10^4)$ - Thể hiện số lượng testcase\r\n\r\n- $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)$\r\n\r\n

Output

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

Scoring

\r\n\r\n+ Subtask $1$ ($37.5\\%$ số điểm): $1\\le k\\le n\\le 50$.\r\n\r\n+ Subtask $2$ ($62.5\\%$ số điểm): không có điều kiện gì đặc biệt.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 2\r\n 2 1\r\n 4 1\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n Kaninho\r\n Henry\r\n ```","points":320.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}