火锅火锅和火锅(10分)
众所周知,沫沫以火锅为生在E8的聚餐活动中,他经常卖萌賣无辜领着大家吃火锅。
有一天沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动,只需30软妹币对每个客人,它会上N噵菜但是客人只能挑选其中连续上的一些菜。
于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦
沫沫是一个十分挑食的人,所以他对每┅道菜都有一个愉快度(当然因为他的挑食某些事物的愉快度会是负数)。
为了让沫沫能非常愉快的享受这次聚餐善解人意的灰灰和渣渣决定帮他计算,他们应该怎么选择菜才能使沫沫最开心地吃完这次聚餐
第一行是一个整数T,(T <= 10)表示测试案例的个数
对于每个测试案例第一行是一个整数N,( 1<=N <= 10000)表示菜的个数
PS:由于CF又被血虐掉rating所以沫沫的起始愉快度是0
PPS:沫沫完全可能得到一个为负值的愉快值, poor 沫沫。
对於每个样例输出一个数字,表示沫沫吃完之后愉快度的最大值
我们选择6, -1 5, 4这四道菜(注意必须是连续的所以不能跳过-1)