Alice 和 Bob 正在玩一个取石子游戏，游戏规则如下： 有 个石子堆在一起，Alice 和 Bob 轮流从中取 个或任意质数个石子（取石子的数量不能超过当前剩余石子数，也不能不取），谁取走最后一个石子，谁就赢了。 Alice 想知道，如果自己先手，且自己和 Bob 都采取最优策略，最终谁能获胜？

输入描述:

本题包含多组测试数据。第一行输入一个正整数 （），表示数据组数。接下来对于每组测试数据，输入一行一个正整数 （），表示初始时石子的数量。

输出描述:

输出共 行，每行一个字符串。如果 Alice 在最优策略下能够赢得游戏，请输出 ；否则输出 。