題目描述

有一堆石頭，數量為n，小正和小善兩個人輪流拿石頭，每次能選擇拿一塊或兩塊石頭。 小正先手。遊戲規則為誰拿了最後一塊石頭，則誰贏。假設小正和小善都很聰明，IQ=250，每次都能做出最佳的選擇。例如，有1-2塊石頭，則先手的小正獲勝。 (直接拿所有石頭), 如果有3塊石頭，則小善獲勝。 (不管小正拿幾塊，小善都能直接拿剩下的石頭)

輸入格式

輸入的第一列為t, 表示t組數據

接下來一列, 分別輸入每組數據的石頭數n

輸出格式

小正 win!

小善 win!

Samples

["2\r\n2 3","3\r\n54 16 48","5\r\n70 90 200 3000 25"]

["小正 win!\r\n小善 win!","小善 win!\r\n小正 win!\r\n小善 win!","小正 win!\r\n小善 win!\r\n小正 win!\r\n小善 win!\r\n小正 win!"]

原始資料

• Zero1 題號：a804
• Hydro 題號：Z0804
• Locale：zh_TW
• Display：open