CANDY GAME

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

A có \(n\) cái kẹo, còn B có \(m\) viên kẹo. Bỗng nhiên A nghĩ ra \(1\) trò chơi khá là thú vị và rủ B chơi. Trò chơi như sau: Đầu tiên A đưa B \(1\) viên kẹo, sau đó B đưa \(2\) viên kẹo để cho A. Sau đó A đưa tiếp \(3\) viên kẹo cho B, rồi B đưa A \(4\) viên kẹo. Cứ thế đến khi một người không đủ kẹo để đưa cho người kia.

Yêu cầu: Hỏi ai là người đầu tiên không đủ kẹo đưa cho người còn lại, biết cả hai người không ai cho người còn lại kẹo mình đã nhận cả.

Input

  • Dòng đầu tiên chứa số tự nhiên \(T\) là số testcase \((t \le 100)\).
  • \(T\) dòng sau, mỗi dòng chứa \(2\) số tự nhiên \(n, m\) \((n,m\le 10^5)\).

Output

  • Kết quả của \(T\) testcase, mỗi testcase in trên \(1\) dòng. In ra Dang Luan nếu A là người đầu tiên hết kẹo để cho, Hai Dang trong trường hợp còn lại.

Example

Test 1

Input
2
1 1
2 3
Output
Hai Dang 
Dang Luan

Bình luận


  • 2
    N7hoatt    9:51 p.m. 5 Tháng 3, 2022 chỉnh sửa 2

    làm sao anh em làm test hay vậy chỉ đi để bữa sau tui ra đề thử :((


    • 3
      Toilaaibanbietko7A4    8:47 a.m. 8 Tháng 3, 2022

      Ông Hòa N7hoatt ra đề chắc không ai làm nổi quá :(((


      • 2
        N7hoatt    5:59 p.m. 12 Tháng 3, 2022

        cướp đề bên lequydoncoder thôi :))


    • -5
      tk21phucnguyenxuan    8:24 a.m. 6 Tháng 3, 2022

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


      • 3
        N7hoatt    5:58 p.m. 12 Tháng 3, 2022

        vì coder ngồi đến bị trĩ có ai có ny đâu mà để, đành để gái alime


    • 1
      dang7rickroll    8:10 a.m. 6 Tháng 3, 2022

      Bạn có thể dùng hàm random + sinh input/output bằng freopen


      • 1
        huyhau6a2    6:52 a.m. 6 Tháng 3, 2022

        Test ít số thì bạn có thể viết đại, hoặc lười quá thì dùng hàm random sinh cho lẹ nha

        4 bình luận nữa