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