TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

陶淵明和他爺爺擁有一片田地,到了這般田地,他們決定每天要搬搬磚頭來修養身心。


這塊長方形的田,由左至右可以分成 N 個區域。除了最右邊的區域有一口井以外,其他每個區域分別有 A[1], A[2], ..., A[N-1] 塊磚。陶淵明與他爺爺輪流搬磚頭,他們每一次可以:


  • 挑選一個有磚頭的區域,若其右邊緊鄰的區域沒有磚頭,那麼就可以從中搬一塊磚頭搬到右邊的區域。

  • 挑選一個有磚頭的區域,若往右邊數第三個區域沒有磚頭,並且往右數第一、第二區域都至少有一塊磚頭,則可以從這個區域挑一個磚頭搬到其右邊第三個區域。


由於最右邊的區域有一口井,搬到此區域的磚頭自動丟進井底不見了。最先沒有可以搬的磚頭的人就輸了,必須為五斗米折腰。


若陶淵明先搬石頭,請問他會不會輸?

Input Format

輸入的第一行有一個整數 T (1<=T<=1000) 表示有幾組測資。


每一組測試資料第一行有一個正整數 N (2<=N<=100),接下來有 N-1 個整數 A[1], A[2], ..., AN-1

Output Format

對於每一組測試資料,若陶淵明會輸,請輸出 Lose,否則輸出 Win。

Sample Input 1

3
5
0 1 0 0
6
0 0 1 1 1
2
100

Sample Output 1

Win
Lose
Lose

Hints

Problem Source

Migrated from old NTUJ.

topcoder

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 200