TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5112
  • 問題
  • P5112移石头游戏
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,128m
    問題説明

    小川和小桃经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。
    假如小川先移动石头,而且两个选手都非常聪明,总以最优策略走步,问最后谁能赢?

    入力形式

    第一行,一个整数T,表示小川和小桃一个玩了T局游戏。
    接下来一行,T个以空格间隔的整数,依次表示第1到第T局游戏的棋盘尺寸。

    出力形式

    T行,依次表示每局游戏的赢家,如果小川获胜,输出"chuan",如果小桃获胜,输出"tao"

    サンプル入力

    2
    2 200000

    サンプル出力

    chuan
    chuan

    ヒント

    1<=T<=100
    1<=n<=1000000


    ソース  [中山市选2009]bzoj 2463