Problem1517--放松的小游戏

1517: 放松的小游戏

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

为了缓解ACMer 刷题刷出的疲倦感,负责人SameLin发明了一个好玩的游戏,叫1023号大佬一起玩,但是1023号大佬玩了十几盘,总是输,他很烦躁,他想知道是天意还是人为。
这个游戏是这样的,SameLin先写下一排数。既然是一排,当然有首尾咯。
SameLin和1023号大佬每次只能从这排数的头或尾取一个数。
最后谁取的数的和多,谁就赢了。如果两人的和一样多,先取者胜。
有天Jinx看到他们俩在玩这个游戏,很好奇。
他想知道,在两人总是做出最优决策的情况下(两个人的智商都是很高的……),
谁能取得最终的胜利呢?

Input

第一行为一个数k(k<=10),表示有k组测试数据。
以下k组测试数据。
每组测试数据中,第一行仅有一个偶数n(0<n<=100000)
第二行也仅有一个数,0表示SameLin先取数,1表示1023号大佬先取数
第三行有n个数,是SameLin给出的一排数。这n个数的绝对值均不超过1e6。

Output

对每组测试数据输出一行
表示在两人总是做出最优决策的情况下,
最终的胜利者的名字,即"SameLin"或"1023号大佬"

Sample Input Copy

2
2
0
1 3
2
1
1 3

Sample Output Copy

SameLin
1023号大佬

HINT

数据有点大

Source/Category