BoB004-F: Doubling Game

2 secs 1024 MB
kyaneko999's icon kyaneko999

問題

あなたと Sakky さんは以下のようなゲームで対戦することにしました.

  1. あなたと Sakky さんは,整数が 11 つ書かれたカードを 11 枚ずつ持つ.
  2. 22 人の持っているカードに書かれた数の差が 11 以上 KK 以下ならば,以下の操作を行う.それ以外の場合,以下の操作は行わず 3. に進む.
  • より値が小さい数の書かれたカードを持つプレイヤーは,自分の持つカードに書かれた数を 22 倍にしたものに書きかえる.その後,2. に戻る.
  1. より値が大きい数の書かれたカードを持つプレイヤーの勝利とする.値が同じである場合には,引き分けとする.

ゲーム開始時,あなたは AA,Sakky さんは BB と書かれたカードを持っています.ゲームの勝敗を判定してください.

なお,今回の問題では QQ 個のクエリが与えられます.
ii 番目のクエリでは,上記の A,B,KA,B,K をそれぞれ Ai,Bi,KiA_i,B_i,K_i に置き換えた場合の答えを出力してください.

制約

  • 入力はすべて整数
  • 1Q500001\le Q\le 50000
  • 1Ai10181\le A_i\le 10^{18}
  • 1Bi10181\le B_i\le 10^{18}
  • 1Ki10181\le K_i\le 10^{18}

入力

入力は以下の形式で標準入力から与えられる.

QQ
A1  B1  K1A_1\;B_1\;K_1
A2  B2  K2A_2\;B_2\;K_2
\vdots
AQ  BQ  KQA_Q\;B_Q\;K_Q

出力

QQ 行出力しなさい.ii 行目には ii 番目のクエリに対する答えとして,あなたが勝利するならば Win,Sakky さんが勝利するならば Lose,引き分けになるならば Draw と出力しなさい.

入出力例

入力例1
4
5 3 3
7 3 4
1 4 5
314 1592 65358
出力例1
Win
Lose
Draw
Win

あなたが XX,Sakky さんが YY と書かれたカードを持っていることを (X,Y)(X,Y) と表すことにします.
11 番目のクエリでは,ゲームは (5,3)(5,6)(10,6)(5,3)\to(5,6)\to(10,6) のように推移し,より値が大きい 1010 の書かれたカードを持つあなたの勝利です.
22 番目のクエリでは,ゲームは (7,3)(7,6)(7,12)(7,3)\to(7,6)\to(7,12) のように推移し,より値が大きい 1212 の書かれたカードを持つ Sakky さんの勝利です.
33 番目のクエリでは,ゲームは (1,4)(2,4)(4,4)(1,4)\to(2,4)\to(4,4) のように推移し,両者のカードに書かれた数が同じになるため引き分けです.

提出


Go (1.21)