SP7857 ADV04A1 - Tower Game (Hard)

Daniel 使用黑白两色的积木块搭建了 $n$ 座塔。游戏规则是这样的：黑色积木块属于 Daniel，而白色积木块则属于 Max。两人轮流操作，每次可以从任意一座塔中选择一个属于自己的积木块，并将这个积木块及其上方的所有积木块移除。无法进行操作的一方将输掉游戏，由 Daniel 先手。请判断在双方都采取最优策略的情况下，谁会获胜。

输入以一个整数 $t$ 开头，表示测试用例的数量。每个测试用例的第一行为一个整数 $n$，表示塔的数量。接下来的 $n$ 行中，每行包含仅由 'B' 和 'W' 组成的字符串，其中 'B' 表示黑色积木块，'W' 表示白色积木块。字符串描述了某一座塔的结构，自下而上排列。

对于每个测试用例，如果 Daniel 胜出则输出 `Win`；如果 Max 胜出则输出 `Loss`。

$$1 \le t \le 10^5, \quad 1 \le n \le 10^3, \quad 1 \le |s_i| \le 10^3$$ **本翻译由 AI 自动生成**