(ファイルIO):入力:game.in出力:game.outの
制限時間:1000msのスペースの制約:262144キロバイトの特定の制限
後藤ProblemSet
タイトル説明
Xiaoyongと小さなは確かに良い友人である、彼らはしばしば一緒に遊びます。彼らは、ゲームをプレイする今日はこれです:正方形の石の床によって舗装があり、それは高いです
、長さは
。以下は一例です
状況:
今、彼らはそれぞれ、長さと幅で交代は、上記配置されています
と
長方形の石は、誰かが彼を失うを我慢できない時に発見水平にかかとを置きますが、ちょうど2つの正方形の石の上に床の上に敷設することができます。
たとえば、特定のゲームは、実際の小さな石は、以下のように、上記の左に水平に置かれ、次のようになります
:として、右下の上に水平に、その後Xiaoyong石を次の
彼が失ったので、少し本物の石を取り戻すことはできません。Xiaoyongは、彼が小さな固体最初の場所を聞かせて、礼譲を比較します。もちろん、上記の方法が最善ではないかもしれない、と彼らは非常にスマートであれば、今、あなたは勝つ裁判官をプログラムします。
入力
整数最初の行を
のテストデータの数を示します。そして、そこに
線、各行動試験データ、試験データのそれぞれは、唯一の整数を有します
。
出力
出力
、対応するテストデータ出力ライン。それがある場合にはそれぞれの結果については、それはXiaoyong出力を受賞します
、またはそれは小さな勝利本物の出力であります
。
サンプル入力
1
1
サンプル出力
xiaoshi
データ範囲の制限
問題解決のためのアイデア
、最適な戦略ゲーム石は、最初の場所であれば、かかとに、または、その後、他の方法のいずれかに置くことが、ようなものである場合、水平方向、それだけ上または単に水平に石は、以下の他の他のかかとかのように、かかとにも、この方法によれば、この結論に到達するのは簡単です:nのとき、奇数少し本当の勝利で、そうでない場合はXiaoyongを獲得します。
コード
#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
int c,n;
int main(){
freopen("game.in","r",stdin);
freopen("game.out","w",stdout);
scanf("%d",&c);
for(int i=1;i<=c;i++)
{
scanf("%d",&n);
if(n%2!=0)
printf("xiaoshi\n");
else
printf("xiaoyong\n");
}
}