巴什博弈（BAsh Game)

題目描述 TT在寢室閒着無聊，和同寢的人玩起了取石子游戲，而由於條件有限，他是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子，數量爲N（1<=N<=1000000），兩個人輪番取出其中的若干個，每次最多取M個（1<=M<=1000000），最先把石子取完者勝利。我們知道，TT和他/她的室友都十分的聰明，那麼如果是TT先取，他/她會取得遊戲的勝利麼？ 輸入 第一行是一個正整數n表示有n組測試

>>阅读原文<<