本题没有可用的提交语言。

题目描述

最近，Lin 沉迷于一款名为 Zuma 的 PC 游戏。游戏中，桌面上有一排多个球，球的颜色可能是红色（R）、黄色（Y）、蓝色（B）、绿色（G）或白色（W）。初始状态下，不存在连续 3 个或以上同色球相邻的情况。玩家手中也有一些球（颜色同上）。每次操作时，玩家可以选择手中的一个球，插入到桌面球的任意位置（包括最左端和最右端）。如果插入后出现连续 3 个或以上同色球相邻，这些球会被消除。消除后如果再次形成连续 3 个或以上同色球相邻，则继续消除，直到没有可消除的球为止。如果最终桌面上没有球剩余，玩家获胜。Lin 想知道自己是否能获胜，请你帮助他判断。

输入格式

• 第一行输入整数 $n$（$n \leq 30$），表示测试用例的数量。
• 每个测试用例包含三行：
  • 第一行两个整数 $m$（$1 \leq m \leq 20$）和 $k$（$1 \leq k \leq 5$），分别表示桌面上球的初始数量和玩家手中球的数量。
  • 第二行是一个长度为 $m$ 的字符串（无空格），表示桌面上球的颜色顺序。
  • 第三行是一个长度为 $k$ 的字符串（无空格），表示玩家手中球的颜色。

输出格式

• 对于每个测试用例：
  • 如果玩家无法获胜，输出 "lose"。
  • 如果玩家可以获胜，输出最少需要插入的球数 $p$。

输入样例 1

3
6 2
WRRBBW
RB
8 4
WWRRBBWW
WWBR
1 2
R
RR

输出样例 1

lose
2
2

来源

POJ Monthly