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


  • -5
    donhatnam    5:51 p.m. 16 Tháng 2, 2022

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


    • -2
      dang7rickroll    7:03 p.m. 16 Tháng 2, 2022

      Hehe để mình chỉnh lại cho nhé 😃


      • 2
        xuanphuc165    4:50 p.m. 23 Tháng 2, 2022

        em nhọ lắm a, bài nào em test thường thì ok, lên máy chấm thì bị time. Bài này em chịu rồi


        • -4
          huyhau6a2    7:05 p.m. 16 Tháng 2, 2022

          xanh hết đi cho zui


          • 0
            xuanphuc165    8:44 p.m. 20 Tháng 3, 2022

            mà có làm được đâu mà xanh cho zui, có hay ko cũng bùn


            • 0
              huyhau6a2    8:46 p.m. 20 Tháng 3, 2022

              ugh!


              • 0
                xuanphuc165    8:57 p.m. 20 Tháng 3, 2022 chỉnh sửa 2

                huhu, làm scratch 10 bà thì ac hết được có 2 bài, còn lại là toàn time, chán ghê


        • -7
          huyhau6a2    5:57 p.m. 16 Tháng 2, 2022

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

          4 bình luận nữa