输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数   代表数据组数，每组测试数据描述如下：

第一行包含一个整数   ，表示该数组的大小。

第二行包含  个用空格分隔的整数   ，其中第  个数字表示数组第  项的值。

保证所有的  的总和不超过  。

输出描述:

在一行中输出一个整数，表示给定数组的贡献。