众所周知沫沫酱以火锅为生。在E8的聚餐活动中，他经常卖萌卖无辜领着大家吃火锅。有一天沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动，只需30软妹币对个客人... 众所周知，沫沫酱以火锅为生。在E8的聚餐活动中他经常卖萌卖无辜领着大家吃火锅。
有一天，沫沫听说学校附菦的哺呷哺呷在某现充的赞助下有一个优惠活动只需30软妹币，对个客人它会上N道菜，但是客人只能挑选其中连续上的一些菜
于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦。

沫沫是一个十分挑食的人所以他对每一道菜都有一个愉快度（当然因为他的挑食，某些事物嘚愉快度会是负数）

为了让沫沫能非常愉快的享受这次聚餐，善解人意的灰灰和渣渣决定帮他计算他们应该怎么选择菜才能使沫沫最開心地吃完这次聚餐。
第一行是一个整数T（T <= 10）表示测试案例的个数
对于每个测试案例，第一行是一个整数N( 1<=N <= 10000)表示菜的个数

PS:由于CF又被血虐掉rating，所以沫沫的起始愉快度是0

PPS:沫沫完全可能得到一个为负值的愉快值 poor 沫沫。
对于每个样例，输出一个数字表示沫沫吃完之后愉快度嘚最大值。