CANDY GAME

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
dang7rickroll , tkluannguyendang
Dạng bài
Đ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