Alice和Bob又想出了一个新的取石子游戏。一堆石子共n颗，对于Alice或Bob而言，每次他们都可以取1~x颗石子，x对应他们的各自第几次操作。取到最后一颗石子的人获胜。Alice先取。当然啦，他们俩是绝顶聪明的，每次都会采取最优策略。

多组样例，首行一个整数T，代表总样例数。随后T行，每行一个整数n（0<n<100000），代表石子总数。

若Alice必胜，则输出“Alice”，否则输出“Bob”。