問題
あなたと Sakky さんは以下のようなゲームで対戦することにしました.
- あなたと Sakky さんは,整数が 1 つ書かれたカードを 1 枚ずつ持つ.
- 2 人の持っているカードに書かれた数の差が 1 以上 K 以下ならば,以下の操作を行う.それ以外の場合,以下の操作は行わず 3. に進む.
- より値が小さい数の書かれたカードを持つプレイヤーは,自分の持つカードに書かれた数を 2 倍にしたものに書きかえる.その後,2. に戻る.
- より値が大きい数の書かれたカードを持つプレイヤーの勝利とする.値が同じである場合には,引き分けとする.
ゲーム開始時,あなたは A,Sakky さんは B と書かれたカードを持っています.ゲームの勝敗を判定してください.
なお,今回の問題では Q 個のクエリが与えられます.
i 番目のクエリでは,上記の A,B,K をそれぞれ Ai,Bi,Ki に置き換えた場合の答えを出力してください.
制約
- 入力はすべて整数
- 1≤Q≤50000
- 1≤Ai≤1018
- 1≤Bi≤1018
- 1≤Ki≤1018
入力
入力は以下の形式で標準入力から与えられる.
Q
A1B1K1
A2B2K2
⋮
AQBQKQ
出力
Q 行出力しなさい.i 行目には i 番目のクエリに対する答えとして,あなたが勝利するならば Win
,Sakky さんが勝利するならば Lose
,引き分けになるならば Draw
と出力しなさい.
入出力例
入力例1
4
5 3 3
7 3 4
1 4 5
314 1592 65358
あなたが X,Sakky さんが Y と書かれたカードを持っていることを (X,Y) と表すことにします.
1 番目のクエリでは,ゲームは (5,3)→(5,6)→(10,6) のように推移し,より値が大きい 10 の書かれたカードを持つあなたの勝利です.
2 番目のクエリでは,ゲームは (7,3)→(7,6)→(7,12) のように推移し,より値が大きい 12 の書かれたカードを持つ Sakky さんの勝利です.
3 番目のクエリでは,ゲームは (1,4)→(2,4)→(4,4) のように推移し,両者のカードに書かれた数が同じになるため引き分けです.