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

2
1 1
2 3

Hai Dang 
Dang Luan