小復(F)和小旦(D)很喜歡一起玩遊戲,特別是方格遊戲,無論是象棋、五子棋、將棋還是國旗(X),他們都很喜歡。
他們除了喜歡玩遊戲之外,也會自行發明遊戲。
今天他們就想出了一個遊戲,有一個$N\times M$的網格,他們輪流操作$同一個人偶$,人偶一開始從$(1, 1)$開始,每次可以選擇向右或向上走任意正奇數格,無法再控制人偶行動的就輸了。
在經過數十年的遊玩之後,他們都發現了這個遊戲的最佳走法。
今天是由小復(F)先從$(1, 1)$開始,你在旁邊觀戰,你是否可以預測出是誰獲勝呢?
第一行有一數$T$,接下來有$T$行,每一行有兩數$N,M$
請輸出誰會獲勝$"F"$ 或 $"D"$ (不含引號)
6 1 1 1 4 5 6 2 2 6 3 999999999 1000000000
D F F D F F
$T \leq 10^4 $
$N, M \leq 10^9$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |