| 描述 |
|---|
| ovo和ovo的小号喜欢在开车群里开车，但每周开车都会被举报，他非常生气地看了一下QQ群成员，发现开车群除了自己的小号其余全是罗少，为了不被封号，ovo决定和罗少们进行一场battle，他与罗少协定进行一场游戏来决定最终开车群最终何去何从，他们根据进群时间排成一列，进行k轮次的battle，每一轮从排头按顺序进行，每轮他们都可以选择进行一次操作——把任意一个群成员踢出群聊，被踢出群聊的成员无法进行任何操作。如果最后某一阵营方的人数大于0，那么这一方就取得胜利，ovo和罗少都足够聪明，会做出最好的策略选择。 |
| 输入 |
第一行是一个正整数T，表示案例的数量(1<=T<=100) 每组案例先是两个正整数m，k，分别表示QQ群成员的数量、battle的轮次，然后依次输入1和0，1代表罗少，0代表ovo，输入顺序是他们进群时间的相对顺序。（m<1e5 ，k<1e5） |
| 输出 |
针对每组案例，输出一个字符串，表示最终开车群的赢家，如果ovo胜利，输出ovo，罗少胜利输出luoshao，如果没办法在k轮内决出胜负输出None。 |
| 样例输入 |
3 3 1 0 1 1 4 1 1 0 0 1 4 2 0 1 1 0 |
| 样例输出 |
luoshao None ovo |
| HINT |
第一组案例ovo踢掉第二个罗少 被第三个罗少踢出群聊，罗少胜利。 第二组案例无法在1回合内决出胜负，输出None |
| 来源 |
| TKK-ICPC Round#13 |