トピック説明：石のNパイルの合計があります。二人は、SYXの取得を交代XXH SYX。たびに、ほとんどのKの星を取る、最小を取る最後の石の男の勝利を得ました。非常にスマートですXXH SYXは、プロセスは、石のミスになりません。NとKが与えられ、そして最後のレースに勝った人に尋ねました。例えばN = 3、K = 2。かかわらずSYXテイクの、XXHは最後の一石を得ることができます。
入力フォーマット：1行目：数T、後で入力表現として使用されるテストの数の数。（1 <= T <= 10000 ） 2 - T + 1行：行番号Nあたり2、K. スペースで区切られています。（1 <= N、K < = 10 ^ 9）
入力形式：T総ライン、入賞出力SYXのsyxnb場合、入賞出力XXHのxxhnb場合。
サンプル
入力432427383
出力xxhnb syxnb syxnb xxhnb
コード
#include <ビット/ STDC ++。H>
名前空間stdを使用。
{int型のmain（）
INT T、N、K。
CIN >> T;
{ため（; I <= T iは++ i = 1からINT）
CIN >> N >> kは。
IF（N％（K + 1）== 0）{
COUT << "xxhnb" << "の\ n"。
}他の
裁判所未満<< "syxnb" << "\ nを";
}
0を返します。
}
バッシュゲーム：n個の項目の唯一の山は、二人は、それぞれが、少なくとも所定の、メートルを取る取る、ターンはスタック項目から抽出取ります。最後に、勝つことによって光抽出。
その後メートルの最大数ができるので、そのため、どんなに最初が勝つ残りの項目を、離れて取った後できる人物を、奪うどのように多く、明らかに、n個の場合= M + 1。だから我々は勝つ方法のルールがわかり：もしN =（M + 1）のR + S、kで離れて取った後ならば、そして、sの記事を取るために最初係（rは任意の自然数、s≤mです）（ ≤M）番目、第1の再M + 1-k番目の結果によって奪う、残りの（M + 1）（R-1）番目には、エミュレートされたように維持した後、最初の受け手は確かに勝ちます。要するに、相手に複数の（M + 1）を残しておくためには、最終的には勝つことができます。
このゲームもプレイの装った形になります。二人は、巻き数が、それぞれ少なくとも新聞は、100回の勝利を登録することができる10個までを、報告したことを報告しました
バッシュゲームのために、私たちは最後の人は、光出力を取る場合は、必要なので、どのようにだろうか？
N％次いで（M + 1）== 0フリップ勝利
ただ、ポリシーを再決定し得るので、それは単に反対の行ではありません