2053 : Alice and Bob

Alice and Bob 又一次玩起了游戏，这次的游戏规则如下：
    1.有一个长度为n的数组，Alice和Bob轮流从数组中取走一个或多个数字，并将取走的数字之和作为获取的积分，取完全部数字时游戏结束。
    2.每次取数字时只能在数组的两端中选取任意一端取数，不可以同时从两端取数。
    3.游戏结束时，积分较大的玩家获胜。
    4.Alice作为美丽的姑娘，获取了先手的权利。
    5.和其它题目一样，Alice和Bob都足够的聪明。
现在给出数组长度n，和n个整数，问Alice能否获胜，若能获胜输出Alice的积分最多可以比Bob的积分大多少，若Alice不能取胜，输出“Bob!You lost your girlfriend!”

先输入一个整数T（0 < T <= 100）,代表有T组测试数据。对于每组数据，第一行输入一个正整数n（0 < n <= 200）代表数组的长度，接下来输入n个整数,这些整数的绝对值小于等于1000。

对于每一组测试样本，先输出样本编号，接下来，若Alcie能够获胜，输出一个整数，代表Alice的积分最多可以比Bob的积分大多少，否则输出“Bob!You lost your girlfriend!”。

3
3
1 2 3
4
4 -10 -20 7
1
0

Case 1: 6
Case 2: 7
Case 3: Bob!You lost your girlfriend!