方圆游戏
问题描述
有个圆和个正方形排成一排,如下面所示
□ ◯ ◯ □ ◯ □ ◯ ◯ ◯
有A,B两个人进行取圆和正方形的游戏,A和B轮流走步,A先走.在每一步,一位选手一次选择两块图形,并按下列规则进行图表替换:
- 同两种图形可以用一个正方形取代
- 不同的图形可用一个圆取代
选择的图形不必是相邻的,在游戏结束时,如果最后的图形是圆,那么选手A胜,否则B胜.
输入格式
用0表示圆，用1表示正方形。输入文件的第一行是一个整数T，表示有T组测试数据。接下来有T行，每行是一组测试数据。每组测试数据由0，1字符串组成，其长度不超过1000。每个字符串中不含空格字符。
输出格式
对每组测试数据，分别在一行上输出Win或Lost。若选手A胜，则输出Win，否则输出Lost
输入样例
3
10010100
10
101011100011011
输出样例
Win
Win
Lost