殿壬是個天才兒童，他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除法、一歲時學會寫程式，而現在要講的，是殿壬兩歲大時的故事。
殿壬在一歲又六個月大的時候，喜歡上一種狗狗 ── 拉不拉多，因此他便開始養了一隻可愛的拉不拉多在家中。在一歲又十個月大的時候，開始覺得貓咪很可愛，又考量到拉不拉多需要個玩伴陪牠玩，因此便養了一隻可愛的小貓咪在家中。
之後又經過了兩個多月，也就是殿壬兩歲時，這時貓咪和拉不拉多已經是密不可分的玩伴了，並且牠們最喜歡玩一種名為「吃餅乾」的遊戲。
過程是這樣的，遊戲一開始殿壬會在桌面上準備 N 塊餅乾，之後由貓咪開始，兩方輪流吃餅乾，但是一次只能吃1到 K 塊餅乾，最後輪到的那一方若沒餅乾吃則會被判定為輸。
現在告訴你 N 和 K ，想問你在貓咪跟拉不拉多都十分渴望獲勝並採用最優策略的情況下，誰會獲得最終勝利呢？
輸入的第一行有一個正整數 T ，代表接下來有 T 筆測試資料。接下來有 T 行，每行有兩個非負整數 N,K ，代表遊戲一開始殿壬會在桌面上準備了 N 塊餅乾，之後由貓咪開始，兩方輪流吃餅乾，但是一次只能吃1到 K 塊餅乾。
對於每筆測試資料，請輸出一行，包含一個字串，代表最後為貓咪勝利或者是拉不拉多勝利。如果是貓咪勝利，請輸出"Kitty"（不含引號）。如果是拉不拉多勝利，請輸出"Labrador"（不含引號）。
9 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3
Kitty Kitty Kitty Labrador Kitty Kitty Kitty Labrador Kitty
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||