给定两个串S和T，S = T。 alice和bob轮流操作串S，bob先手。 对于每次操作，alice或bob会选择删掉S的第一位或最后一位。 当操作以后的串的长度等于T时，游戏停止。 如果停止时的串=T，则alice获胜，否则bob获胜。 问在alice和bob均采取最优策略的情况下，谁赢？

输入描述:

第一行一个整数T（T 接下来T行每行两个整数字符串S, T。 （1 字符串总长度 = 1000000

输出描述:

T行。对于每组数据，alice赢输出'Alice', bob赢输出'Bob'。