题号：NC15874
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
给定两个串S和T，|S| >= |T|。
alice和bob轮流操作串S，bob先手。
对于每次操作，alice或bob会选择删掉S的第一位或最后一位。
当操作以后的串的长度等于|T|时，游戏停止。
如果停止时的串=T，则alice获胜，否则bob获胜。
问在alice和bob均采取最优策略的情况下，谁赢？
输入描述:
第一行一个整数T（T <= 1000)表示数据组数。
接下来T行每行两个整数字符串S, T。 （1 <= |S| <= |T| <= 500000，S和T均由小写字母构成)
字符串总长度 <= 1000000
输出描述:
T行。
对于每组数据，alice赢输出'Alice', bob赢输出'Bob'。
示例1
输入
复制
5
aba b
bab b
aaab aab
xyz mnk
xyz xyz
输出
复制
Alice
Alice
Bob
Bob
Alice