Description

$\hspace{15pt}$在 $U-17$ 集训营 的 1v1 对战中，系统会给双方各一次能量分配机会。

$\hspace{15pt}$你总共有 $E$ 点能量 $(1 \leq E \leq 10^9)$，必须$\textbf{一次性}$把 $E$ 分成 $k$ 份 $(1 ≤ k ≤ 10^9)$，使得每份能量 $\textbf{严格递增}$。 $\hspace{15pt}$形式化的说，你需要找到一个长度为 $k$ 的序列 $e_1,e_2\,...\,e_k$ 满足：

$$\begin{aligned} \text{(1)}\quad & e_1 < e_2 < \dots < e_k \\ \text{(2)}\quad& \sum_{i=1}^{k} e_i = E \end{aligned}$$

Format

Input

$\hspace{15pt}$第一行输入一个整数 $t\,(1\leq t\leq 200)$，代表有 $t$ 组测试数据。

$\hspace{15pt}$接下来 $t$ 行，每行输入两个整数 $E$和 $k\,(1 \leq E \leq 10^9,\,1 \leq k \leq 10^9)$

Output

$\hspace{15pt}$输出共 $t$ 行，对于每组输入，若可以按要求分配，输出$"\rm WIN"$； 否则输出$”\rm LOSE"$。

Samples

2
100 10
54 10

WIN
LOSE

Note

对于第一组样例，我们可以构造出序列 $[5,6,7,8,9,11,12,13,14,15]$ 符合条件。

对于第二组样例，无论如何都构造不出满足条件的序列。