No testdata at current.

DP

题目背景

小明沉迷于概率期望数论动态规划。

天上，天上又有什么呢？

题目描述

有一天，他在写概率期望数论动态规划，但宇宙射线影响了程序，他在和宇宙射线做抗争。

具体地说，小明的程序有 $n$ 个防火墙，防火墙之间有 $n-1$ 条边，每次宇宙射线都会让一个防火墙被摧毁，以至与该防火墙连接的所有相邻的点都会变得混乱，但这会让宇宙射线停止运行，来到小明的回合，我们暂且认为混乱的点不会被立即破坏，但以后可以选中。

小明的防火墙由三部分组成。第 $i$ 个防火墙分别由$p_i,l_i,m_i$ 构成，其中 $p_0=l_0=m_0=0,p_i=i\oplus p_{i-1},l_i=i \oplus \dfrac{i\oplus p_{i-1} \oplus p_{i+1}-1}{(p_{i-1\oplus i)} \div i},m_i=\left \lfloor \dfrac{(n+i)}{(n\oplus i)}\right \rfloor \& \left \lfloor \dfrac{(p_i \oplus m_{i-1})}{l_i\oplus p_{m_i\%n+1}} \right \rfloor\oplus n$。由于不同的性能，如果 $p_i\oplus l_j=m_{i+j}$,对于每个二元组$(i,j)$ 满足 $1\le i, j \le i+j \le n$,对于每个满足以上条件的二元组 $(i,j)$，它们在其中一个被破坏后会被立马破坏。

特别的，$\oplus$ 是按位异或的意思，$\&$ 是按位与的意思。

特别的，虽然混乱的点可以被选中并破坏，但是如果一个点他的出度为 $0$，那么这个点不能被选中，且立马被破坏。

对于“相邻”的定义，只要把这个图的权看为一，如果两点 $u,v$ 的最短路是一的话，这两个节点是相邻的。

小明开始进行同样的操作，他用程序将自己的防火墙替换成宇宙射线的，但这样已经被摧毁的防火墙也不会在刷新了。

在小明操作之后，小明也需要休息，宇宙射线刚刚苏醒。宇宙射线和小明一样，程序将自己的防火墙替换成小明的。

它们不断操作，直到一人击败了防火墙，成为了赢家。

形式化的，你可以认为，小明和宇宙射线共用一个防火墙，如果在某一时刻防火墙全被破坏，那么破坏者胜利。

特别的，小明和宇宙射线都会采用最优策略，每个人都想摧毁对方的防火墙，且图中全是有向边并无环。

也就是说，小明和宇宙射线是两个不同的个体。它们在进行一次图上博弈。

输入格式

• 第 $1$ 行：$1$ 个正整数 $t$，代表有 $t$ 组数据。

• 对于每组数据：

  • 第 $1$ 行：$1$ 个整数 $n$；
  • 第 $2 \sim n + 1$ 行：每行 $2$ 个正整数 $u,v$ 表示 $u,v$ 连有一条边。

输出格式

• 对于每组数据，如果小明赢了，输出 Win，否则输出 Lose。

样例 #1

样例输入 #1

1
1

样例输出 #1

Lose

提示

对于第一个样例，宇宙射线可以消灭 $1$ 这个点，由于小明已经没有防火墙了，所以小明输了。

对于$100\%$的数据，$1\le t\le 100$。

性质 $\text{A}$：满足数据构成一条链。

性质 $\text{B}$：满足数据构成一颗二叉树。

性质 $\text{C}$：满足数据构成一个菊花图。