动态规划的一道题，求大神赐教

Question

描述
看，Alice和Bob又在玩游戏了。
游戏规则如下：
Alice在纸上写出N个整数a，Bob写出一个整数S。他们轮流从这N个数中取任意个，使得这些数的和等于S。Alice先取。轮到某个人不能取时，这个人就输了。问最后的获胜者是谁。注意：两个人不能有相同取法。
输入
首先输入一个整数T,表示有T组测试数据（T≤100）。
每组测试数据包含两行。第一行包含2个整数N（1≤N≤2000）和S（0≤S≤5000）；第二行包含N个整数a（0<a≤100）。
输出
按照样例输出最后的获胜者。
样例输入
2
7 10
1 2 3 4 5 5 10
5 3
1 1 1 1 1
样例输出
Case 1：Alice
Case 2：Bob