数字游戏
时间限制:1秒 内存限制:256M
【题目描述】
小H和小Z在玩一款数字游戏,该游戏共有 \(N\) 场,其中第 \(i\) 场开始于一个正整数 \(X_i\)。
游戏规则是这样的:双方轮流操作,每次操作将当前的数字减去一个数,这个数可以是当前数字的最大数码,也可以是最小的非0数码。比如当前的数字是8016,操作者可以减去1变成 8015,也可以减去8变成8008。若干次操作之后,这个数字会变成0。这时候不能再操作的一方为输家。小H总是先开始操作。如果小H和小Z都足够聪明,执行最好的策略。请你确定小H是否会赢。
比如,一场游戏开始于18。小H将18减去8变成10。小Z只能将10减去1变成9。小H再将9减去9变成 0。最后小H赢。
【输入格式】
第一行是一个整数 \(N\),表示游戏有 \(N\) 场,接下来 \(N\) 行,每行一个正整数 \(X_i\)。表示第i场游戏开始的数字是 \(X_i\)。
【输出格式】
输出 \(N\) 行,每行表示对于每个 \(X_i\),若小H能赢则输出 Win,否则输出 Lose。
【输入输出样例】
Input
5
9
10
111
2008
10000
Output
Win
Lose
Win
Win
Lose
【样例1解释】
在第一场游戏中,小H只需减去9便能赢。在第二场游戏中,小H只能减去1,(因为她不能减去 0),然后农夫小Z只需减去9便能赢。
【数据限制】
- 对于 \(40\%\) 的数据,有 \(1≤N≤10000\)。
- 对于 \(100\%\) 的数据,有 \(1≤N≤150000\)。
【来源】
Mr.he