Description
动态规划简称DP，是一种解决复杂问题的方法，它是通过将多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。DP程序设计往往是针对一种最优化问题。这里有一个典型的DP问题：
给定一个具有N个整数的数组，找到一个连续的子序列，使得其和的绝对值最小。
Input
第一行，一个整数T，表示测试数据的组数（1≤T≤100）
对于每组数据；
第一行是一个整数N，表示整数的个数（1≤N≤1000）
接下来N行，每行一个整数Ai（-100000≤Ai≤100000）
Output
对于每组测试数据，先输出测试数据的编号，然后输出一个整数表示和的最小绝对值