Alice 和 Bob 在航天基地堵桥，他们提前准备好了一堆全家福，然后准备用这些全家福玩一个游戏，谁输了就会失去浮木。 他们已经随机地把全家福分为了 堆，第 堆有 张全家福。两个人轮流进行游戏，每次轮流从全家福堆中取全家福。 每一步，轮到这一步取全家福的人都必须从 第一个非空全家福堆（即编号最小且至少有一个全家福的全家福堆）中取走任意正整数张全家福，取走最后一张全家福的人会获胜而保住浮木。 Alice 想知道，如果自己先手，且自己和 Bob 都采取最优策略，最终谁能保全自己的浮木？

输入描述:

输入的第一行包含一个整数 （），表示测试用例的数量。接下来的  行描述每个测试用例，每个测试用例的格式如下：第一行输入一个整数 （），表示全家福堆的数量。第二行输入  个整数 （），其中  表示第  堆全家福的数量。保证所有测试用例中  的总和不超过 。

输出描述:

对于每个测试用例输出一行一个字符串：如果 Alice 会获胜，输出 ；否则输出 。