#include #include #include #include #include #include #include #include #include #include #include "assert.h" #include #include using namespace std; int N,K; vector memo; int grundy(int x){ try{ memo.at(x); }catch(const out_of_range& err){ cout << "here " << x << endl; } if(memo.at(x)>=0){ return memo.at(x); } //cerr << "grundy " << x << endl; int ret = 0; for(int i=1; i<=K; i++){ if(x+i >= N) break; if(grundy(x+i) == 0){ ret = 1; break; } } try{ memo.at(x); }catch(const out_of_range& err){ cout << "here_ " << x << endl; } memo.at(x) = ret; return ret; } void solve(){ cin >> N >> K; memo = vector(120000+1, -1); int ans = grundy(0); /* for(int i=0; i<=N; i++){ cerr << i << " " << memo[i] << endl; } */ cout << (ans!=0? "Win":"Lose") << endl; } int main(){ //clock_t start,end; //start = clock(); int T; cin >> T; for(int i=0; i