Bốc trứng

Xem PDF

Điểm: 180 Thời gian: 1.0s Bộ nhớ: 145M Input: bàn phím Output: màn hình

Bốc trứng là một trò chơi trí tuệ cổ điển ở Việt Nam. Trong trò chơi này bạn và một người khác sẽ lần lượt thay lượt chơi, khi trò chơi bắt đầu trên màn hình sẽ hiện ra \(n\) quả trứng, mỗi lượt bạn hoặc một người khác được chọn một số trứng bất kì từ \(1\) đến \(k\) và xóa khỏi màn hình, người xóa được quả trứng cuối cùng là người thắng cuộc.

Hôm nay Rùa đến nhà ngài Thỏ để thách đấu với ngài ấy về trò chơi này. Bạn hãy giúp Rùa thắng ngài Thỏ nhé!

Input

  • Dòng thứ nhất chứa số \(T(1 ≤ T ≤ 100000)\) - Thể hiện số lượng ván đấu
  • T dòng tiếp theo, mỗi dòng chứa 2 số nguyên n, k. \((1 \le k \le n \le 10^{18})\)

Output

  • In ra \(T\) dòng, ứng với ván đấu thứ \(i\), in ra "Rua Win" nếu Rùa thắng và in ra "Tho Win" nếu ngược lại (giả sử Rùa đi trước và mỗi người đều chơi tối ưu).

Example

Test 1

Input
2
4 2
10 4
Output
Rua Win
Tho Win

Bình luận


  • 0
    zipdang04 5:36 p.m. 22 Tháng 11, 2021 đã chỉnh sửa

    cho em xin hint với ạ ??


    • 0
      trieunguyen_a1 2:13 p.m. 22 Tháng 11, 2021

      Em mới ra ngoài xem thử Lý thuyết trò chơi xong vẫn không biết gì ;-;

      1 phản hồi

      • -7
        minhtuanitk20 10:26 p.m. 21 Tháng 11, 2021 đã chỉnh sửa

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.