李逍遥的仙剑客栈

题目描述

有一天天臧散人Arthur到了渝州东南的仙剑客栈，发现李逍遥这小子粗心大意在上酒的时候，有的桌上多上了酒，有的桌上没上酒。唉，谁让Arthur心软呢，不忍心看李逍遥被他婶婶骂，决定帮他——收拾一排桌子。
给 你一个数n表示有多少个桌子，接下来给你一段整数序列表示每个桌上需要的酒量（假设这些桌子在一条直线上，且每个桌子之间的距离都是1），正数表示多放了 几瓶酒，负数表示应该放多少瓶酒。请你帮Arthur算一下他提着酒走的最短路程是多少。对了，Arthur体力太渣，一次只能拿一瓶酒。

输入

第一行一个数T表示有T组数据。
接下来T组数据，每组数据有2行。
第一行一个数n(1<=n<=1000)，表示桌子数量，
接下来第二行有一段数列Ai(|Ai|<=1000)，表示每个桌子上应该放的酒。保证数列总和为0

输出

对于每组测试数据，输出一个数，表示Arthur拿着酒走的最少总路程。

输入样例

2
3
-1 2 -1
6
-1 -1 -1 3 -1 1

输出样例

2
7

Hint

其实就是每瓶酒走的路程之和。