TopCoder

Caido
主唱太拼命了

User's AC Ratio

88.9% (8/9)

Submission's AC Ratio

23.5% (8/34)

Tags

Description

有一天鮑伯和艾麗絲在整理家裡的時候,發現了一個寫著「三角尼姆」的紙盒,打開一看發現裡頭有一個三角形的棋盤和一些棋子,像是某種桌遊。但是左看右看都找不到規則說明書,所以艾麗絲決定求助谷歌大神。他們在危機百科上查到以下規則:

  • 棋盤是一個由 $N$ 層圓圈組成的正三角形。
  • 兩方必須輪流在棋盤上擺放棋子,每次可以擺放一枚或三枚棋子,但所擺放的棋子必須相連一直線,且一格中最多只能放一枚棋子。
  • 擺放最後一枚棋子的就輸了。

下圖給出了在 $N=8$ 時的一些可行動作:

這時候艾麗絲想知道在他先行的情況下,他有沒有一個必勝的策略。

Input Format

本題有多筆輸入。輸入的第一行有一個整數 $T$,代表共有幾筆測試資料。

每筆輸入只有一行包含一個正整數 $N$,代表三角形棋盤的邊長。

  • $1 \le T \le 100$
  • $1 \le N \le 100$

Output Format

對於每筆測試資料請輸出一行,如果艾麗絲有一個必勝策略請輸出 Alice,否則輸出 Bob

Sample Input 1

1
1

Sample Output 1

Bob

Sample Input 2

1
3

Sample Output 2

Alice

Hints

Problem Source

NPSC 2015 高中組決賽

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~2 無額外限制 100

Testdata and Limits

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