#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int P, N[120005], K[120005], dp[120005]; int f(int n, int I) { if (dp[n] != -1) { return dp[n]; } if (n == N[I] -1) { return dp[I] = 1; } if (n >= N[I]) { return dp[n] = 0; } bool flag = false; for (int i = 1; i <= K[I]; i++) { if (f(n + i, I) == 1) flag = true; } if (flag) return dp[n] = 0; //相手の宣言できる数の中に、一つでも「○」があるなら負け else return dp[n] = 1; } int main() { cin >> P; for (int i = 0; i < P; i++) { cin >> N[i] >> K[i]; } for (int i = 0; i < P; i++) { if ((N[i] - 1) % (K[i] + 1) == 0) cout << "Lose" << endl; else cout << "Win" << endl; } /* for (int i = 0; i < P; i++) { fill(dp, dp + 120005, -1); bool flag = false; for (int j = 1; j <= K[i]; j++) { //初手で一つでも価値ルートがあるならば、先行(自分)の勝ち if (f(j, i) == 1) { flag = true; break; } } if (flag) cout << "Win" << endl; else cout << "Lose" << endl; } */ return 0; }