NYOJ 135 取石子(二)

時間限制：3000 ms  |  記憶體限制：65535 kb

難度：5

<dl></dl>

<dt></dt>

描述

<dd></dd>

小王喜歡與同僚玩一些小遊戲，今天他們選擇了玩取石子。

遊戲規則如下：共有n堆石子，已知每堆中石子的數量，并且規定好每堆石子最多可以取的石子數（最少取1顆）。

兩個人輪流取子，每次隻能選擇n堆石子中的一堆，取一定數量的石子(最少取一個），并且取的石子數量不能多于該堆石子規定好的最多取子數，等哪個人無法取子時就表示此人輸掉了遊戲。

假設每次都是小王先取石子，并且遊戲雙方都絕對聰明，現在給你石子的堆數、每堆石子的數量和每堆石子規定的單次取子上限，請判斷出小王能否獲勝。

輸入

<dd>第一行是一個整數t表示測試資料的組數(t&lt;100)</dd>

每組測試資料的第一行是一個整數n(1&lt;n&lt;100),表示共有n堆石子，随後的n行每行表示一堆石子，這n行中每行有兩個數整數m,n表示該堆石子共有m個石子，該堆石子每次最多取n個。(0&lt;=m,n&lt;=2^31)

輸出

<dd>對于每組測試資料，輸出win表示小王可以獲勝，輸出lose表示小王必然會敗。</dd>

樣例輸入

樣例輸出

提示

<dd>注意下面一組測試資料</dd>

2

1 1 

2 2

正确的結果應該是win

因為小王會先從第二堆石子中取一個石子，使狀态變為

1 1

1 2

這種狀态下，無論對方怎麼取，小王都能獲勝。

ac碼：